Para convertir yo uso Handbrake, es gratis y hace bien su trabajo. Si los quieres para verlos "offline" es la única opción, la de pasarlos a MP4.
Por cierto, algo que yo no sabía y me pareció muy bueno es que puedes guardar todos tus videos en Skydrive (guardados como MP4) y los puedes ver desde el móvil sin necesidad de tenerlos guardados, con eso ahorras espacio.
Si les interesa como, es fácil, desde Skydrive de la web (skydrive.live.com) entran con su correo, crean una carpeta y cambien la propiedad a fotos (por default se crea como carpeta de documentos), también pueden usar la carpeta de fotos que aparece por default, y guarden ahí sus videos. En el hub de imágenes se van a albumes y les aparecerá la carpeta de foros de skydrive y dentro podrán ver sus videos ;)