If you own your own domain as many are suggesting, it's super easy to share your key. Simply publish it and share the link in your email signature.