Всё очень просто:
1. Устанавливаем пакет console-cyrillic: sudo apt-get install console-cyrillic
2. Конфигурируем данный пакет: sudo dpkg-reconfigure console-cyrillic
3. Соглашаемся с автоматической загрузкой русской консоли при старте системы
4. Открываем для едактирования файл настроек bash gedit /home//.bash_profile
5. Пишем в конце данного файла слово из трех букв «cyr», естественно без кавычек
6. Все, сохрансемся и перезагружаемся.
Взято отсюда.
Это не совсем правильный вариант…
Правильный:
sudo dpkg-reconfigure console-setup
клацаем 8 раз ентер (вряд-ли вы что-то там прочтете, а переконфигурировать все под себя вы сможете запустив команду во второй раз), затем выбираем 3-й сверху пункт «#киррилица — KOI8-R и KOI8-U» и дальше ентеры.
Все.
в ubuntu 9.4 консоль русифицирована. Не ставьте больше ничего — только вредит.