Noch leichter wird es, wenn man auf einen Server ganz verzichtet.
Und da du es ja nur im LAN verwenden möchtest, bietet es sich auch an, ein Protokoll zu nehmen, welches keinen Server braucht.
Ein weiterer Vorteil ist, dass sich die Programme selbstständig im LAN finden.
Jeder Teilnehmer muss nur einen Nickname angeben.
Die Technik nennt sich Zeroconf.
Es gibt eine Implementierung von Apple, die sich Bonjour nennt (iChat von Apple soll das können).
Eine freie Implementierung ist Avahi.
Ein Multimessenger der Bonjour kann und auf Windows, Mac und Linux läuft, wäre Pidgin.
Damit Pidgin unter Windows mit Bonjour umgehen kann muss noch
Bonjour für Windows installiert werden.
Unter Linux dann entsprechend Avahi (das aber meistens schon installiert ist).