Currently the best non-centralized solution proposed on the mailing list is to flood domain subscriptions and cache them at each node, so whoever claims a domain first will own it. This is pretty vulnerable to a variety of attacks but it does give a rough idea how a p2p dns system would work.

I suspect that if this goes anywhere it will end up much like tor, being used as a censorship circumvention tool rather being installed everywhere by the general public.