Have you looked at Namecoin? [0] [1] Apart from being a cryptocurrency, it supports a decentralized DNS.

[0] http://namecoin.info/

[1] https://en.wikipedia.org/wiki/Namecoin