qutIM - лучше (на практике) пока не встречал, думаю остальные наиболее лучшие варианты только консольные (под терминал), но не подготовленному человеку это будет ой как страшно.

Вообще на Wine, можно запустить точно:
1) QIP
2) R&Q
3) MailRu агент