Судя по сырцам (kdebase-3.5.7/kioslave/thumbnail/textcreator.cpp), шрифт зашит намертво, и русских букв там нет.
Как вариант, можно использовать khtml для рендеринга превьюшек. Для этого отредактировать в файле /usr/kde/3.5/share/services/htmlthumbnail.desktop строку
MimeTypes=text/html,text/plain
При этом превьюшка получается очень маленькой и ничего не разобрать.
Можно конечно поправить kdebase-3.5.7/kioslave/thumbnail/htmlcreator.cpp и добавить зум, но мне лень, и я забил дальше копаться :)