the eth guys have solved this with ENS, you could add your public key address in your ens record if this ever becomes a thing. Then you just tell people to add me <myname>.eth