Para empezar mp4 no es un formato de vídeo, es un contenedor en el que puede ir casi cualquier tipo de vídeo y de audio entre otras cosas.
Para que la psp pueda reproducir los vídeos, la mejor configuración sería:
- Resolución 480x272
- Codec x264 con nivel 3
- Codec de audio aac
PD: Seguramente ahora empezará la gente a reponder "Hazlo con tal programa que es el mejor" o "Este programa lo hace bien y rápido".