Привет.
Про $LANG не особенно напрягайся. Все замечательно работает и при $LAND=en_EN.
Твоя проблема, скорее всего, в font alias. Многие приложения под Х для работы используют не абсолютные наименования шрифтов (то что ты видишь в xfontsel -*-helvetica-*-*-*- и т.д.), а alias'ы.
Походи по каталогам с шрифтами. Там есть файлы fonts.alias. Корректно измени описание псевдонима terminal (используется xterm) - подставь туда соответствующий русский шрифт, и не забудь указать тип кодировки ....*-*-koi8-r в конце описания. Там же ты можешь сделать собственные псевдонимы, что бы в файлах ресурсов на набирать дурацкие -*-*-*-*-*, а ссылаться на шрифт, например - rus8, или rus8bold (названия - по вкусу)
Для других приложений придется полазить по их файлам ресурсов - описания в ~/.Xdefaults и глобальные ресурсы в /etc/X11/AppDefaults (по моему - не ошибся :-). Там нужно искать описания шрифтов и изменять ....-*-*-iso...-1 на ....*-*-koi8-r. Но не скопом, а с умом!
Это не готовый рецепт, а направление работы.
"Пилите, пилите, Шура. Они золотые" :-))