В общем немного разобрался.
Правда с подключал не русский, а украинский. У меня все получилось .
Идем в консоль, пишем
sudo dpkg-reconfigure console-data
Если пакета нет - установить (у меня и так был).
Там посвится псевдографическое окно такое, в нем спросст, из какого набора раскладок мы хотим выбрать раскладку.
Жмем
последний пункт - "выбрать из полного списка".
Посвится некий список, в котором предложится масска раскладок с поссненисми, чем переключать между латинской и своей.
Разве что меня лично пугает, что на русских раскладках указана левая не utf-8 кодировка. Сами кодировки после реконфигурации прописываются в /etc/console/, а берутсс из /usr/share/keymaps/i386/qwerty/, там есть куча ru раскладок.
Я себе поставил украинскую юникодную, потом перегрузился, остановил gdm, зашел в чистую консоль, пописал латинские буковки, нажал на правый [ctrl] , пописал украинские буковки. Записал их в файлик, который потом прочел
все красивое utf-8.
Если кому не лень, протестируйте пожалуйста русские раскладки, и отпишитесь. Очень интересно знать что они такое и в какой кодировке на самом деле..