mc в konsole и в xterm'е

значит сначало даешь команду xlsfonts, смотришь вывод всего этого дела... ищеш там шрифт с кодировкой кои8-р примерно в районе misc , далее запускаешь xterm примерно сл. образом $ xterm -font и то что у тебя там нашел какой фрифт , "вот такая вот загагулина"

ну правда еще есть файл ~/.Xdefaults, где можно прописать ресурсы для хтерма

setor@setor:~$ cat .Xresources
xterm*font:-cronyx-fixed-medium-r-normal-*-13-*-*-*-c-*-koi8-r
x-term*font:-cronyx-fixed-medium-r-normal-*-13-*-*-*-c-*-koi8-r

шрифтик свой пропиши туда, и названице окошка тоже: обычно xterm или x-terminal