I always wondered whether you could do this just by pointing a URL at a page with your address and printing the URL on the envelope. I suspect it would work with royal mail in the UK although with a delay (and they may get annoyed if too many people did it).

TBH I think that would be better than a centralised DB.