[Belansky]

broodling
Для консоли, если она utf-8,  надо запускать шрифты для работы с соответствующей кодировкой из каталога  /lib/kbd/consolefonts/. Как точно называется не помню, сейчас нет под рукой Linux - только FreeBSD, но в названии присутствует что-либо похожее на ru или rus вместе с utf8.