Тоже как-то заморачивался по такому вопросу. Перепробывал почти все.
Сразу говорю что это только мое личное наблюдение при работе. Не нужно упрекать, что у вас не так и все это лажа, мне пофик. Тестировал под Убунтой 10.
Pidgin стабилен, но очень неудобный после Квипа и немного корявый.
qutIM более менее удобный, но нестабильный. Часто падал или когда несколько записей.
SIM более менее, но тоже отличался своими заковырками.
Остальные особо не произвели впечатления или просто не ставил)))
Что касается Квипа под вайном, то вариант, но я все-таки рекомендовал Вам методом научного тыка ставить поочередно клиенты мгновенных сообщений и смотреть какой более всего подходит. На мой взгляд это самый приемлимый вариант.

Можно глянуть тут:




Для просмотра скрытого содержимого необходимо иметь 1 сообщение, у вас 0 сообщений.