Publishing GPG/PGP keys to public keyservers has one glaring fault: once you commit something, you can never remove it. I made the mistake of adding my email address at an employer's domain. Now it is permanently tied to my public key and email address.
Assuming that you own a domain, publishing keys in your DNS record gives you complete control over their content. Of course, there is nothing stopping someone from retrieving your public key from your DNS record and uploading it to a public keyserver!
Dan Mahoney wrote an excellent guide on publishing PGP keys in DNS TXT records.
This guide to GoDaddy DNS record configuration made it relatively easy to modify my TXT record.