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.