I said it probably wasn’t original, and I was right. Beehive from Cornell is a concrete implementation of something very like the technique I described. It’s been used for various interesting projects, including P2P DNS, something that’s made possible, or even plausible, by DNSSEC.
The cool thing about using P2P for DNS is that it’s DoS resistant. And, apparently, you can get acceptable response speeds out of a P2P system.
I’d like to see more experimentation with P2P for infrastructure. Its certainly one way to improve the preservation of our privacy.