P2P DNS exists. One implementation is Namecoin. I've heard of ideas of making a large mesh network with people's Wi-Fi routers, but there are many technical hurdles to overcome there, though it should be workable, if excruciatingly slow.