I worked on a project called GNU Ring (https://www.ring.cx) and we used a blockchain for the distributed name service (match strings to crypto signatures). By default there is a name server, but if you really, really care about getting tiny more anonymity, you can spend some CPU cycles and run your own name service locally or on a server you own.

It also share the cost of running a distributed database among those who care about privacy while letting those who care less enjoy a simpler stack. A win, win.