Yo los paso todos por handbrake y quedan perfectos
http://handbrake.fr/downloads.php
Instalas, añades video, seleccionas en la barra de la derecha el preset "apple"->"Iphone/ipodtouch"->Start encoding y andando
Encima tiene el mejor icono que jamás ha tenido un programa, ¿qué más se puede pedir?