Еще одна альтернатива ICQ - Jabber
Freeware, Opensource. Может существовать большое количество серверов, в свою очередь связывающихся между собой. Работает все поверх TCP. Насколько можно понять, прямое соединение между клиентами невозможно.
Предусмотрена возможность общаться с теми у кого есть ICQ (и, по-видимому, не только ICQ).
Может (?) представлять интерес в тех случаях, когда использовать ICQ не позволяют разного рода firewall'ы. Кроме того, можно организовать обмен сообщениями внутри конторы, причем обмен происходит посредством SSL/XML.
Ставить его я не пробовал.