De alguna forma, lo que voy buscando es un programa de mensajería
que no me obligue a usar el móvil, sino que me permita usarlo desde
mi Debian de forma cómoda (aunque el resto de contactos sí estén
interaccionando desde su móvil).
Alguna idea?
Puedes tú usar algún programa de mensajería que soporte XMPP, como Jitsi o Pidgin, por ejemplo, y tus contactos alguna aplicación para móviles que use XMPP, como Xabber, que es de código abierto también.