Generally, while starting a business, you will have lots of other more important issues to think about than arriving at a "perfect" address to use.
In general, unless you are not doing a business like renting DVDs by post or something, you will hardly have one business envelop per day in post. For the same reason, practically, it hardly matters if your landlord/town/whatever allows it or not to use your home address as the business address. Did you know that it's not allowed to drive more than 65mph on most interstates? I bet you over-speed and hence do an illegal act every time you are on the freeway!
I see a post earlier where there is a debate whether it's legal to use Suite instead of # or Apt. It's silly. Who on earth has time to investigate your petty business details, when it hardly matters. Let's say IRS finds out that you used a Suite instead of #, what do you expect them to do? Fine you? Hang you?
The last item I want to comment about is the extreme scepticism lot of guys have about doing things the "right" and "legal" way. If you use your home address as the business address, it just means that it's the business address. The way you can't deduct your home rent towards business (if it doesn't make sense), if the company makes a loss, IRS is not going to take away your home just because it's the business address. It's just a address - nothing more!