Пользовался под никсами:
Kopete
Pidgin
qutIM
Psi

Kopete плох тем, что тянет за собой ~30 KDE пакетов,для меня эти критично(пользовался Openbox = минимализм)
Про Pidgin ничего особо сказать не могу, хороший вариант, не более.
qutIM привлек тем, что интерфейс очень похож на Qip2005. Из минусов - пока допилишь под себя(помимо того что говорили нужно было прикрутить еще звуки и смайлы).
Остановился на связке Psi + icq транспорт.