Использую Gajim (соответственно в ICQ лажу через собственный любовно настроенный транспорт — тут никаких проблем не бывает, кодировка всегда верная и всё такое).
Почему? Наверное, потому что он именно такой, каким должен быть IM клиент. Не надоедливый, компактный после небольшого допиливания, надежный. Ну память ест, да… =) Хотя эти 50-70 метров на фоне 3-4 гигабайт уже как то не ощущаются.