Не скажу, что локализация -- это самая большая моя проблема в Gentoo, но все-таки жалко, что ее и нет, и просто не понятно, что я сделал не так.
Делал все по ru_RU.UTF8 HOWTO
Вот мой /etc/make.conf
CFLAGS="-O3 -march=athlon-tbird -fomit-frame-pointer -pipe"
CHOST="i686-pc-linux-gnu"
CXXFLAGS="${CFLAGS}"
MAKEOPTS="-j2"
ALSA_CARDS="emu10k1 via82xx"
LANGUAGE="ru"
FEATURES="ccache"
CCACHE_DIR="/root/.ccache"
CCACHE_SIZE="2G"
CC=gcc
CXX=g++
LINGUAS="ru en ua"
FETCHCOMMAND="/usr/bin/getdelta.sh \${URI}"