Cualquier aplicación que use XMPP+OTR/PGP.
Conversations y Xabber son mis recomendaciones, la primera tiene un estilo similar a Whatsapp y la segunda se parece más a un mensajero tradicional.
Lo bueno es que GTalk/Gmail usa XMPP así que cualquiera que ya tenga Gmail ya tiene una cuenta XMPP. Y como es federado (al igual que el e-mail), aunque tengas una cuenta en otro servidor, igual puedes comunicarte con gente de otros servidores. Permite mensajes encriptados con OTR o PGP (si los clientes de ambos lo soportan).