Ya existe algun hilo que responde a este asunto.
Si ne existe en la raiz de tu MemoryStick (MS) el archivo MP_ROOT, deberas crearlo y dentro de este archivo debe haber otro con el nombre 100MNV01, si no lo hubiera lo creas igualmente.
Ahora te vas al archivo MP4 que quieres reproducir y antes de cargarlo en la MS de tu PSP lo renombras de la siguiente manera:
M4V0000X, donde X es un numero que tu quieras. Imaginemos que tienes 3 peliculas en MP4. Las renombrarias del siguiente modo: M4V00001 para la primera, M4V00002 para la segunda, y M4V00003 para la tercera.
Ahora como paso final copias la pelicula renombrada desde tu PC a la PSP y la metes en la carpeta: 100MNV01, que encontraras dentro de la carpeta MP_ROOT.
Y ya esta lista para reproducirlse