Ничего ставить под 8.04 и 8.10 мне не пришлось...
1) Правим настройки...
sudo nano /etc/default/console-setup
...проверяем и при несовпадении правим следующие строки...
CHARMAP=”UTF-8″ #у меня всегда UTF-8 была по-умолчанию, но в сети пишут, что бывает иначе
CODESET=”CyrSlav″ #основная причина!!! Зачем-то под русской Убунтой стоит тут "Arabic"
#под свежеустановленным Server 8.04 иногда работает только значение "Uni1",
#что становится неправильным после обновления, и приходится менять на "CyrSlav"
FONTFACE=”Terminus” #Шрифт можно выбрать любой по вкусу (по-умолчанию, кажется, Fixed)
2) Теперь, чтобы изменения вступили в силу во всех новых консолях этого сеанса...
sudo /etc/init.d/console-setup restart
3) В принципе, в других системах всё может на этом и закончится, но в Ubuntu лучше всё же обновить настройки фреймбуфера. Это я не сам придумал, а вычитал на форумах, поскольку у меня на всех машинах без этой команды консоль показывала пополам русские буквы и кракозябры. Так что, если у Вас приключится то же самое, командуйте следующее...
sudo update-initramfs -u -k all