I recommend Any Video Converter http://www.any-video-converter.com/p...or_video_free/. The formats it supports: http://www.any-video-converter.com/s...ed-formats.php. I use free version and it's great. It converts my mkv files with subtitles for 35-40 minutes, while keeping subtitles embedded.