After some hours, Robert Swain from the ffmpeg project had done most of his job.

He tested mp4 conversions on several quality levels and commands; some results were incredibly good, using HD original video from vimeo, but as expected, very heavy sized.