No basta con descargar un vídeo cualquiera en mp4 y meterla en la carpeta tal cual. Para empezar tiene que estar en 480x272 (la resolución de la pantalla de la PSP) y no sé si era necesario un códec en concreto. Lo mejor es que uses un conversor que convierta vídeos para la PSP, hay uno que se llama "Mp4forHD" hecho por un usuario de por aquí que va bastante bien.
Y bueno, como te han dicho arriba si tu PSP está liberada existen aplicaciones homebrew que son reproductores y entienden varios formatos (pmplayer por ejemplo). Eso sí, antes de nada hay que tener el vídeo redimensionado a la resolución que te dije porque resoluciones mayores no los aguanta.
