iPostal1 has you covered there. You get a real address (not a PO Box) that is accepted by just about everyone. The postage company behind that address can scan documents for you and even forward your packages somewhere else. You can even get a phone # with them. $9.99/mo excluding package pickups and other operations.

I have been using them for three years now and really like them.