Checa ya la nueva version 1.0 del wine que ya esta mucho mas mejorada, y como dije, cualquier programa en linux que codifique con h.264/x.264 el video y audio aac en el contenedor MP4 te servira, solo fijate que dimenciones -alto y ancho en pixeles- son las habituales de los videos.