kopete рулит -проблем с кодировками в нём нету
sudo apt-get install kopete
сам его юзаю поб убунтой всем советую очень хороший клиент