Правим следующие файлы:
/etc/sysconfig/consolefont
/etc/sysconfig/i18n
/etc/sysconfig/keyboard
/etc/hal/fdi/policy/01-charset.fdi
Находим значение параметра, равное “utf8” и меняем на “koi8-r”. Должно получиться:
/etc/menu-methods/lang.h
Затем выполнить команду
# update-menus
Данная конфигурация предполагает, что клавиатура имеет раскладку Windows и переключение между языками осуществляется клавишей Caps Lock (ruwin_cplk). Смените параметр KEYTABLE под свои вкусы.
Мне (DenisKirienko) также нравятся шрифты terminus в консоли, для их включения необходимо установить пакет fonts-console-terminus и задать значение SYSFONT=ter-k14n.
Для исправления шрифта в xterm и aterm правим файл /etc/X11/Xresources.ru_RU.KOI8-R. Для установки шрифтов terminus:
/etc/X11/Xresources.ru_RU.KOI8-R