Чтож, давай попробуем тебе помочь.
1. gaim я не пользую, поэтому так сразу сказать, почему у тебя не отображается русские буквы в нем не могу. Ты хоть суть проблеммы опиши, в меню каракули или квадраты? а может сообщения не принимаются? А система вообще локализована?
Я пользуюсь sim'ом, могу рекомендовать тебе и его посмотреть.
2. Ответ тот же. Что не так? У меня вот амарок все прекрасно показывает, но ведь тебе от этого не легче. А все почему? У меня вся система на utf8, ну и все теги перевел туда же. А вообще амарок без бубна не хочет читать русские теги в привычных нам кодировках, поэтому для начала посоветую bmp или xmms2, ну или еще чего найдешь на диске. foobar никогда не видел, winamp еще помню, а вот этого зверя - нет, поэтому ничего и не скажу.
3. Я этим никогда не интересовался, но думаю надо копать /etc/X11/xorg.conf, ну или графический конфигуратор. А дело может быть и в неправильных драйверах, мало ли чего еще может быть.