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

# 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

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

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