Слушай сега. Даваш Settings->Configure KPlayer и избираш Advanced (най-долу). Там има едно поле Additional Coomand Line Arguments. Там слагаш ей тва:
-subcp cp1251 -subfont-autoscale 1
Готово. Е, трябва в директорията ~/.mplayer да сложиш във файла subfont.ttf шрифта, който смяташ да ползваш (трябва да има и кирилица естествено) и това е.
Успех

'>