I don't see this as a bad thing. The first thing I did when starting my company was set it up as a corporation. It provides much higher insulation against liability and provide a different level of legitimacy. Anybody can buy a business license, but setting up a corporation shows that you're serious.