Você pode usar o excelente software Handbrake , ele tem uma interface muito intuitiva e tem predefinições para dispositivos populares, incluindo o mp4 para Apple iDevices, incluindo iPhone, Apple TV, iPad, iPod Touch, iPod Video, etc.
Eu descobri que este software é a maneira mais fácil de converter vídeo.