Тыкаю. http://www.sensi.org/~ak/linuxfaq/ Если вкратце-вот шаги.
1. Убеждаешься в наличии русских шрифтов
xlsfonts -fn "*-koi8-r"
2. Прописываешь оные в /etc/X11/XF86Config
Section "Files"
...
FontPath "/usr/X11R6/lib/X11/fonts/cyrillic" (или чего там выдаст у тебя предыдущая команда).
3. Перезапускаешь Иксы.
4. Руссификация клавы. Тот же файл
Для Х 3.3.х
Section "Keyboard"
...
XkbRules "xfree86"
XkbModel "pc104"
XkbLayout "ru"
XkbOptions "grp:shift_toggle"
EndSection
Это способ для метода через XKB. Ещё можно поставить пакет xrus и не мучиться с пунктом 4.