This piqued my curiosity so I did some searching for a decentralized DNS solution. It turns out someone else has already thought of this using blockchain (It never ceases to amaze me how many different practical applications there are for block chain technology).

It looks like it only works with ".bit" websites and you need a browser that is capable of browsing these sites. Check out Dot-Bit or BlockStack.