Didn't realize that they weren't doing distributed registration. And bitdns only does Domain Name Registration?
My
DomainChain proposal most definitely only addresses Domain Name Registration, although I expect that one or more generators would run DNS servers to validate the concept.
The
theymos/nanotube proposal makes several references to servers, but they would need to clarify what they have in mind.
what we have in mind is that anyone can put up a dns server at a moment's notice, by just reading the appropriate window in the block chain, and populating their dns database. so in effect, our system is also just about registration - the dns servers are separate entities, that simply read the protocol, and convert it into standard DNS record format to serve.
we talk about dns servers as they'd be necessary to 'complete the loop' in making a usable system, and we plan on releasing code for a reference dns server, so that they can spring up all over the world

- but strictly speaking servers are separate from the bitdns protocol itself.