Jabber!
Habe selber nie damit gearbeitet, aber das ist ja
das offene, freie und relativ sichere IM-Protokoll schlechthin.
Entweder nutzt du deinen eigenen Jabber-Server (die es ja zuhauf betriebsfertig gibt) oder einen der größeren frei verfügbaren Server - je nach dem was du lieber willst.
Dadurch dass das Protokoll offen ist, sollte es auch nicht so schwer sein, das selbst zu implementieren - aber ggf gibt es ja auch schon fertige Delphi-Kompos dafür.
Der Vorteil ist halt wirklich, dass das Protokoll nicht alle Nase lang geändert wird, um nicht-proprietäre Clients auszusperren.