There are a few people who have made decent DHT implementations similar to even what Kademilla's protocols are open sourced on github( https://github.com/isaaczafuta/pydht ). The real deal is people are ok with using just p2p clients with some chat features. It's much easier to be secure on p2p.

Tor is the opposite of privacy as far as i'm concerned as well. Tor mail was being targeted a lot recently.

I'm looking more forward to the newer skype called Tox: http://tox.im/, though it still doesn't sound like a perfect solution yet.

This sound interesting if people adapt it more: http://jinroh.github.io/kadoh/

Pidgin and Off the Record have been backdoored way too much over the years. It is about time for a new chat implementation that works.