Desde linux, siempre con código open source podemos convertir un video simplemente con un comando:
ffmpeg -i {input}.mov -vcodec h264 -acodec aac -strict -2 {output}.mp4
Si no tenemos instalado el ffmpg simplemente debemos instalarlo:
aptitude install ffmpeg