locale-gen, спасибо за поправку (но в консоли все же верно писал, в противном случае плюнула она бы мне в лицо ошибкой, если команды нет)
Прошу прощения, что не дописал кодировку к локали, так и установлено ru_RU.UTF8 и en_US.UTF8

local-gen пробовал (тоже из-за спортивного интереса, кстати :) не помогло
Чисто ради спортивного интереса поставил занова (на чистую) Gnome 3
Локаль при установке всех пакетов и Gnome была ru_RU.
Ставим gdm, запускаемся, логинимся - те же грабли.
Меняем LOCALE на en_US, перезагружаемся, логинимся - да будет Gnome 3
После установки gnome - нет, locale-gen не запускал. (а зря?)
KDE встал рядом с русской локалью на ура и никаких плясок с бубном.
Кстати, для тех, кто пользуется VirtualBox (Vbox, да простят меня за сокращения :). Недавно обновился до 4.0.8, говорят, что больше поддержка Gnome.
Тоже возился, почему не запускается дальше gdm, то есть синий в полосочку рабочий стол и курсор мыши. Но все делал в Vbox. И запустился gnome, надо сказать.
Дело было в /etc/rc.conf
LOCALE=“ru_RU.UTF-8” (у кого так, или иной язык, но не en_US)
меняем на
LOCALE=“en_US.UTF-8”

Может кому поможет