Выбирайте, пользуйтесь и сравнивайте... все познается в сравнении))) 1) Licq (ICQ).
2) Centericq (Все распространенные протоколы, консоль).
3) Alicq (ICQ).
4) Micq (ICQ).
5) GnomeICU (ICQ).
6) Gaim. (Все распространенные протоколы)
7) Ayttm. (Все распространенные протоколы)
8) Kopete.
9) Everybuddy.
10) Simple Instant Messenger.
11) Imici Messenger.
12) Ickle (ICQ).
13) aMSN (MSN).
14) Kmerlin (MSN).
15) Kicq (ICQ).
16) YSM. (ICQ, console).
17) kxicq.
18) Yahoo Messenger for Unix.
19) Kmess (MSN).
20) AIM.
21) MSNre. (console)
а 6 и 7-ми знаки либо попадать под раздачу... либо покупать 
p.s. еще мнения можно почитать вот тут ICQ- Клиенты
