Тебя в гугле забанили?
http://www.pidgin.im/
Это бывший линуксовый клиент Gaim. Сейчас есть под разные платформы. Я, правда, не прощупал его толком под винду - интерфейс черезчур примитивен, как правильно пишут ниже, но в линуксовом Gaim можно было каждому корреспонденту отдельно выставить кодировку, так что проблема "кракозябр" в приходящих сообщениях всегда решалась после небольших мучений.