С тех пор как поставил себе Ubuntu 8.10 пытался настроить кирилицу в терминале.

Без иксов в терминале вместо кирилицы были кубики.
Облазил кучу форумов, много всякого перепробовал… - ничего не помогало.

Но выход все же есть! Пришлось пожертвовать красотой и убрать картинку, отображаемую при загрузке ОС.

Не знаю почему она так отрицательно влияет, но теперь с отображением кирилицы проблем нет.

Для того, чтобы убрать картинку, нужно отредактировать файл /boot/grub/menu.lst
И убрать из строки закрузки опцию splash

Например, было:

kernel /boot/vmlinuz-2.6.22-14-generic root=/dev/sda7 ro splash

После редактирования будет:

kernel /boot/vmlinuz-2.6.22-14-generic root=/dev/sda7 ro