Установил Kubuntu 8.04, то же касается и Debian Etch 4 (наверно и для Ubuntu 8.04, но ее не пробывал). Я больше предпочитаю KDE, хотя в последнее время нашел много полезного и интересного и в Gnome. Короче, основная графическая оболочка KDE из под нее запускаю и гномовские приложения.

Фишка в том, что Gimp, Firefox 3, FileZilla, Thunderbird, OpenOffice и некоторые д.р програмы из под KDE запускались с англ. языком. Да и папки с русскими названиями, вдруг стали "кракозябками"

Возможно есть другие варианты, но особо небыло времени разбиратся, решил вопрос так.

Установил
aptitude install language-pack-gnome-ru language-pack-gnome-ru-base

перед этим установил все возможные локали для програм
что есть, что установленно и доставляем нужные
>aptitude search ru


kde-i18n-ru
kde-l10n-ru
gimp-help-ru
language-pack-kde-ru
language-pack-kde-ru-base
language-pack-ru
language-pack-ru-base
mozilla-firefox-locale-ru-ru
thunderbird-locale-ru
openoffice.org-thesaurus-ru

После этого устанавливаю gdm и делаю его основным.
После перезагрузки запускается gdm (GNOME Display Manager) в нем выбираем (у меня по умолчанию стал русский) нужный язык и рабочую среду (у меня KDE)
Все перечисленные выше програмы запускаются русифицированными, а папки и файлы названия которых были "кракозябками" стали русскими.

Вроде запутаный вариант и как бы вроде через "x" проход, но работает

Как вариант (я его раньше как то не заметил) можно проверить еще так, при наличае установленых русских локалей. В гномовском "Центр управления" (/usr/bin/gnome-control-center) в разделе "Система" есть "Локализация", выбираем основным и по умолчанию русский язык.