Are you aware of Jabber/XMPP ?
Its mainly an open source messaging protocol (but i think there are also extensions for video/audio too) like ICQ but its decentralized as anybody can run a server (eg some privacy/IT organizations run a server) and probably every software compatible with XMPP supports PGP and/or OTR encryption.
It sound decentralized in that there is "No single point of failure" but my needs require a "Decentralized web of trust" to truely make this system no single point of failure.
I used Pidgin and have fiddled with XMPP and I don't like the idea of plug-ins at all it allows mixed security standards to clash and that just doesnt sound like fun for anyone to go through all the troubles of taking on such an inconvenient risk, Also the point of this project is have a "Turnkey" solution, Right out of the box BAM login, start "Skyping" with secure communications, voice, video, text, file transfer, etc. Then in the future once I have a user base I release my portable electronic solution which is more secure than the desktop apps.
I'm at a catch22 right now, I can't produce my device and sell it until I can prove to investors I can get a userbase so instead of hyping up a "Portable Electronic solution" that nobody is allowed to touch I have to build and produce a Desktop application to show Im not talking out my other end to the world,community and potential investors.
Perhaps if they wanted to could build a p2pnode XMPP relay server. Any ways if you don't understand why it looks like I'm reinventing the wheel, its because I'm not, I'm taking all the best attributes from every system ever made and combining it in a legit fashion so both our futures can be secure with out "educating" how to "Swap keys" or the "importance of face to face key exchange, but you can't do that because the internet doesnt facilitate anything legit".
P2P Crypt thread:
https://bitcointalk.org/index.php?topic=131905.0