Přímo ve VLC.
Titulky jsou ale přímo v souboru mkv. Nemám je zvlášť.
Já mám ve VLC nastavené písmo DejaVu Sans, pod tím mi český znaky běhají normálně spolu s kódováním Windows-1250.