Поставил пакеты:

# emerge terminus-font intlfonts freefonts cronyx-fonts corefonts kbd

Создал файл /etc/env.d/02locale. Туда вписал:

LC_ALL=""
LANG="ru_RU.UTF-8"

В файле /etc/rc.conf должно быть:

UNICODE="yes"

В файле /etc/conf.d/consolefont я поставил:

CONSOLEFONT="ter-k14n"

В файле /etc/conf.d/keymaps должно быть:

KEYMAP="-u ru"
SET_WINDOWKEYS="yes" #Опционально
DUMPKEYS_CHARSET="koi8-r"

Затем при включенном флаге unicode в файле /etc/make.conf, выполнить:

# emerge --oneshot --verbose sys-libs/ncurses sys-libs/slang

Перегрузился. Все.

Дальнейшая русификация описывается тут.