Si no me equivoco, con el nokia pcsuite (el programita que viene al comprarte el móvil), viene una opción para pasar vídeos al móvil, pues bien, si no me equivoco, antes de pasarlos, los convierte al formato de nokia para poder reproducirlos en el móvil.
Si no te convence, busca el total video converter.