Heck, the guy from The Pirate Bay is making his own distributed DNS.
It's important to understand a distinction here. They are making a distributed
Domain Name Service, but are planning to depend on a centralized
Domain Name Registration Service.
Bitcoin provides a great way to do a decentralized
Domain Name Registration Service which would be a great match for their distributed DNS.