Many of these services exist. I have been using Virtual Post Office for 6 years now and am very happy. The USPS even has a form you can file to automatically r

Many of these services exist. I have been using Virtual Post Office for 6 years now and am very happy. The USPS even has a form you can file to automatically redirect any regular mail sent to your address to your PO box. One of the original such services, Earth Class Mail, even had a documentary TV show made about it -- with a focus on the startup world.