Ok isto é uma questão que tenho aqui em mente, vamos lá a ver se alguém sabe a resposta:

Alguém conhece algum programa estilo instant messaging que possa ser aplicado numa rede local sem usar servidor (ou seja peer-to-peer)?

EDIT: Aparentemente a resposta esteve sempre á minha frente: o Pidgin com o Bonjour da Apple (Avahi em Linux) bastou para fazer o que eu precisava.