Что сделать, от и до, не скажу, не помню, т.к. У меня Гнома теперь нет,
но был (недолго, памяти маловато) -- парой мыслей поделюсь: если
"непонятные" символы все-таки немножко понятные -- типа "sPRAWKA" в
менюшке помощи --
значит, Гном правильно пытается отображать менюшки в КОИ
(установлена русская локать ru_RU.KOI8-R. Гном ее поддерживает),
но соответствующих фонтов не находит почему-то, и берет первые
подходящие по характеристикам фонты из соответствующей директории.
Если же там всякие "А" с кружочками и точками и прочая пурга -- локаль
установлена неправильно. Либо в /etc/enviroment, либо у себя в
.profile установите окружение LANG=ru_RU.KOI8-R; export LANG
В первом случае проблема можно попробовать решить -- например,
директорию с русскими
фонтами поставить первой в XF86Config (про это есть на этом сервере,
в Cyrillic-HOWTO). Если это не помогло, то
либо действительно можно прописать Гному, какого размера и какие
шрифты брать (я просто не знаю), либо фонты нужные найти...