Маленькое замечание- можно просто поставить LC_ALL=ru_RU.KOi8-R, но при таком раскладе в старой Слакваре у меня не все программы работали корректно, в частности LICQ.
4. /usr/share/locale
Денис рекомендует в файле locale.alias заменить секцию russian на:
russian ru
ru ru_RU
ru_RU ru_RU.KOI8-R
Но у меня без всякой замены работает и так.
Именно надо не забыть добавить us,ru а то иначе запаритесь искать как обратно переключить раскладку ;)
6. там же
На забудьте прописать пути к truetype шрифтам и для "верочки" желательно перейти в каталог со шрифтами, удалить старый fonts.cache-1 (у меня почему то он не переписывался) и выполнить /usr/X11R6/bin/fc-cache