I'd like a trustworthy and central repository for my current billing/mailing address that all the big companies simply "subscribe to". When I move, the update should be pushed to every bank/magazine/delivery company.
How about just never changing your address? I use Virtual Post Mail but there a a bunch of companies offering virtual mailing addresses. I couldn't be happier.
I'd combine this, the grandparent's post, and the example given in the original post (along with it's inverse, making physical mail available digitally,) into the ultimate personal correspondence service.
Almost sounds like how a credit report can work. I've had my current address appear on mine without any effort on my own part. Once one company gets it, it seems to propagate.