А есть ли ICQ для Линуха?

Есть. см. http://www.student.nada.kth.se/~d95-mih/icq/

Так же могу порекомендовать Licq http://licq.wibble.net - довольно приличная замена мирабилисовскому клиенту

Для KDE (http://www.kde.org) есть аська, которая даже с русскими кодировками работает нормально. См. http://www.cn.ua/~denis

Для маньяков лучшe MICQ не придумать - текстовый режим (!!!) и не надо никаких библиотек ,окромя ncurses конечно!