ICQ клиенты и мультипротокольные:
qutIM - мультипротокольный клиент в стиле QIP
Pidgin - мультипротокольный клиент мгновенных сообщений
Empathy - мультипротокольный клиент мгновенных сообщений
Instantbird - мультипротокольный клиент мгновенных сообщений
Не прошло и 10 лет
... и mail.ru разродились (месяца полтра-два назад) клиентом для ICQ под Linux.
Скачать
здесь.
Но ... как всегда, впрочем ... исполнение говённое!
По ранее (годы назад) регистрированному UIN вход не ищется, а по тел. (как оно и задумывалось) - СМС с паролем входа не приходит.
Пробуйте.