Você pode me acusar de um exagero, mas acho que um servidor XMPP (Jabber) caberia na conta. O ejabberd é um servidor Jabber de classe mundial que é muito fácil de configurar no Linux.
Depois de ter um servidor Jabber, você pode criar duas ou mais contas e usar qualquer programa de mensagens instantâneas para bater papo. Para o console do Linux, eu recomendo o mcabber . Eu pessoalmente uso. Tem timestamps, registro, notificações de presença e você pode até mesmo criar salas de bate-papo ad-hoc para três ou mais pessoas.