Better yet: http://www.techcrunch.com/tag/earthclassmail/

I use it and it works pretty well - in many ways it's better than a PO box. Actual physical address, no paper to deal with, and you don't have to drive anywhere to get your mail. The interface is a little sluggish, though (ASP & MSFT Servers...) - but they say they're working on that.

It's great if you don't want to change your address every time you move.

I don't know about other states, but in Georgia you cannot incorporate a company with the primary address being a P.O. Box. I assume that would be the case in other places as well.

Wouldn't it make the company looks shady?