Недавно я открыл для себя новый ICQ клиент qutIM (www.qutim.org)
Клиент позиционируется как замена QIP для linux/unix платформ. Небольшой, порядка 600К пакет инсталляции, простота в использовании. Всем рекомендую.
qutIM пока еще находится в бета стадии, но уже сейчас вполне успешно работает.