В Gentoo уже и locale настроил на русскую кодировку и в ядре покрутил, а заместо русского только и видно ???. Решение оказалось довольно таки простым, но повозиться стоило:
Устанавливаем шрифты:
emerge terminus-font
Редактриуем файл:
vim /etc/conf.d/consolefont
И меняем строку:
CONSOLEFONT="default8x16"
на:
CONSOLEFONT="Cyr_a8x16"
После чего перезагружаем сервис:
/etc/init.d/consolefont restart
И о чудо русские букаффки нормально отображаются :)