Foloseste MediaCoder
http://www.mediacoderhq.com/mirrors.htm?file=MediaCoder-0.7.3.4625.exe
setezi la video MP4 [bitrate cat iti duce telefonul, incepi mai intai cu 1000kbps], container MP4, audio LAME MP3 apoi te duci la Subtitle si selectezi subtitrarea dorita.
Convert si gata :D