[BuGfiX]

Mplayer не умеет работать с DVD-меню, зато с этим успешно справляется xine. Проблему с кодировкой субтитров можно решить путем помещения ttf-шрифта в ~/.mplayer с именем subfont.ttf, а также думаю можно выставить требуемую кодировку в настройках kmplayer.