Поставил арчик в виртуалку:
Выглядит ter-v16v вот так:
http://i33.fastpic.ru/big/2014/0304/12/7101a66c13b96be11eba5b261cfbb212.png
locale -a находит ru-RU.utf8
/usr/share/kbd/consolefonts/ter-v16v.psfu.gz есть в системе
vconsole.conf:
LOCALE="ru_RU.UTF-8"
KEYMAP="ru"
FONT="ter-v16v"
CONSOLEMAP=""