I'd love this too. A bit of clicking around discovered a company in the UK that does this, but it couldn't look more shady [1].

I'd happily pay USPS $50 a year for such a service, which is certainly a lot more than they'll get in stamps from me.

[1] http://www.ukpostbox.com/