Обычно юзал Gajim. А тут подсел на Gossip. Поставлен давно, обновлялся автоматом, так что последний раз смотрел его в какой-то древней мохнатой версии. А сейчас запустил - понравилось. Быстрый, удобный, основной функционал весь есть. Хистори, опять же, в XML, так что можно синхронизировать разные машины.
Не хватает пока только одной фичи - у меня куча аккаунтов, и узнать, какому из них принадлежит данный контакт, кажется, невозможно. Если один и тот же контакт есть на двух аккаунтах, невозможно выбрать, с какого из них на этот контакт писать.