Правим следующие файлы:
/etc/sysconfig/consolefont
/etc/sysconfig/i18n
/etc/sysconfig/keyboard
Данная конфигурация предполагает, что клавиатура имеет раскладку Windows и переключение между языками осуществляется клавишей Caps Lock (ruwin_cplk). Смените параметр KEYTABLE под свои вкусы.
Мне (Denis Kirienko?) также нравятся шрифты terminus в консоли, для их включения необходимо установить пакет fonts-console-terminus и задать значение SYSFONT=ter-k14n.
Нерешенная пока проблема: xterm не отображает русские шрифты, надо подправить Xresources.