В Ubuntu 10.04 консоль уже русифицирована, из коробки. Русифицировать её не надо.

Если поставить пакет console-cyrillic, будет весело. Привычные сочетания клавиш, такие как Alt+F1 (вход в меню Gnome), Alt+F2 (запуск программы), Alt+F4 (закрытие окна) помимо основного действия будут выкидывать нас в консоли tty1, tty2 и tty4 соответственно.

Не надо ставить пакет console-cyrillic.

Русификация консоли

Нужна для более ранних версий убунты. Делается правкой конфига /etc/default/console-setup

VERBOSE_OUTPUT=no
ACTIVE_CONSOLES="/dev/tty[1-6]"
CHARMAP="UTF-8"
CODESET="CyrSlav"
# FONTFACE="Fixed"
# FONTSIZE="16"
FONTFACE="Terminus"
FONTSIZE="14"
XKBMODEL="pc105"
XKBLAYOUT="us,ru"
XKBVARIANT=",winkeys"
XKBOPTIONS="grp:alt_shift_toggle,grp_led:scroll"
BOOTTIME_KMAP_MD5="aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

Ссылки

1. hardy - локализация консоли
2. Русификация консоли в Ubuntu
3. Есть проблема! — Ubuntu 10.04 Beta и переключение из Х-ов в виртуальные консоли