Можно настроить a2ps - или enscript, поставить его фильтром печати и большинство документов будет печататься легко. Но вообще-то RH как раз в KDE приложениях никуда не суется, так что если локаль правильно настроена и в X все прописано, то печать должна быть вполне корректно. А какой, кстаи, принтер?
Фильтр есть, так что дело именно в настройках локали и X. Кстати, в KDE-то, надеюсь локаль проставили (в этом его долбаном центре управления есть такая фила, как "Страна и язык". Неплохо бы там выбрать Россию, а в настройках шрифтов приложений проставить koi8-r).