Следует отметить, что описанное решение помогает далеко не во всех случаях.Бывает, что проблема связана не с отображением - то есть со шрифтами все OK, но вопросики вместо русских букв в konqueror, kdesktop имеют место быть.
Отличительный признак - пытаешься создать через эти приложения файл с русским именем. Файл создается, но в названии его действительно фигурируют "?" (проверяется через обычную текстовую консоль).
Часто ситуация носит вообще магический оттенок - при запуске kde с локального X-сервера все OK, при запуске с удаленных X'ов - описанное поведение.
Дело в том, что desktop, konqueror и прочие элементы KDE не сами работают с файлами, а делают это через процесс kio_file, запускаемый процессом kdeinit. И бывает ситуация, когда kdeinit не видит переменной LANG и считает что locale у него C, а кодировка latin1. Так же считают и его потомки - kio_file и пр.
Проверить элементарно - прибить kio_file kill'ом и запустить ручками. Если после этого файлы с русскими именами создаются - вы в хопре.
Лечится элементарно - необходимо чтобы kdeinit видел LANG. Жесткое решение - сделать export LANG непосредственно перед запуском kdeinit в скрипте startkde. Правильное - разобраться с пользовательскими профайлами. К примеру, в gentoo
помогает прописывание LANG в /etc/env.d