Еще есть licq.
В ней тоже по умолчанию кодировка кривая.

Как чинить не стал разбираться - skype по умолчанию работает правильно