I've thought that kademlia or some other DHT would be the ideal solution to this.

Think newsgroup/forum style conversational threading, with a separate data channel for large transfers, and landgrab DNS based on popularity.