завтра ставлю kicq - поделюсь впечатлениями. Судя по скриншотам - типичная ICQ99 из фич - нормльно транслэйтит из 1251 в кои-8 и наоборот.
licq под Gnome'ом не рекомендую - мерзко.
полностью согласен с licq по фичам она на первом месте, но требует QT
и ее нужно аккуратно собирать. для нее много плагинов(qt-gui, console),
нормальный транслэйт, есть конвертор баз от icq99(2000), skin'ы...