Работает это дело при загрузке в безопасном режиме и в консолях по Ctrl+Alt+F1 ... Ctrl+Alt+F6.
Делаем следующее в терминале:
1. sudo apt-get install console-cyrillic
2. sudo gedit /boot/grub/menu.lst
(если у Вас не Gnome, а KDE, то вместо gedit - kate)
3. Удаляем слово "splash"
4. Перезагружаемся
5. Настроить переключение раскладок, кодировку и еще много всего можно (но ненужно :)) командой:
sudo dpkg-reconfigure console-cyrillic
6. Ну и, наконец, для удобства
sudo apt-get install mc
после чего командой mc открывается аналог NortonCommander под Досом - удобно править конфигурации.