Чёрт знает, что у вас там по ссылкам, есть очень простой (и, главное, работающий, правда костыльный жутко) способ:
aptitude install console-cyrillic
dpkg-recongigure console-cyrillic
P.S. Хочется сказать отдельное человеческое "спасибо" (и чем-нибудь очень тяжёлым по голове настучать при этом) великим сборщикам Убунты за их User friendly интерфейс (что б его) без поддержки русских шрифтов в консоли... о_0 Надо много выпить чтоб до такого додуматься, блин. Афигенная friendlyность так и прёт из всех щелей! Если учитывать что куча программ месяги выводят на русском... Но это так, наболело после установки козлика)))