I've always wished the USPS would provide this as a service. I register my name and/or any number of virtual address aliases. Then, I privately keep the USPS up to date with a physical address for each alias.

You can take it even further and authorize requests for verification. E.g., I can let my car insurance company see my zip code, or even just get a yes/no that I live in a specific zip code.