FFMPEG does more formats than probably anything else out there. WinFF is the GUI adaption. WinFF - Free Video Converter
MKV to MP4 support of course, can even rip audio from video by choosing to convert it to an audio format like MP3. Also support for multi-threaded processing for about every format except for conversions involving .wmv files.