Yo Personalmente te recomiendo un programa llamado "Xilisoft Video Converter" que practicamente te convierte cualquier formato de video a cualquier output (salida de formato), Es bastante rapida y acepta muchos formatos, Eso si no es "Free", es un software de prueba (Miratelo por google haber si lo ves Free xD (ya me entiendes xD)), Aunque he visto por hay algun programa que convierte videos a MP4 y que son gratuitos, pero pocos..
P.D.: El media go se hace jodidamente lento para pasar videos eso si que es cierto y encima no acepta "MUCHOS" formatos, para meter musica y comprar juegos es muy util pero para este tipo de cosas, se queda corto el programa...