Поставил вручную пакеты gnome (desktop, panel, session и те, от которых они зависят). Вместо русских букв в окнах - квадраты с кодами. Я понимаю, что проблема в шрифтах/кодировке, но что конкретно копать? Для иксов стоит много шрифтов (в т.ч. ttf), какие ему еще нужны?