Ну, на то они и динозавры. Последние полгода, пока у меня стояла Fedora, там был Unicode, и я никаких проблем с ним не испытывал.
А где вообще задаётся эта кодировка? Сейчас, когда поставил Debian, у меня выбрана какая-то непонятная, видимо, iso-8859-1 (т.е. европейская), на русском мало что отображается; хорошо бы её поменять. Легко это делается только в Konsole, а глобальную настройку для всего KDE (я уже не говорю про GNOME и обычный bash) пока не нашёл.