Usa el 3gpconverter, que te da la opción de convertir vídeos a mp4 para la psp.
Yo tengo el 3.03 OE C y meto los vídeos con su nombre sin cambiar y directamente en la carpeta VIDEO del directorio raíz (no MP_ROOT). Lo único es que el archivo thm, que es el icono inicial del vídeo, no se ve.