Puede ir en la carpeta \VIDEO o en en la otra mencionada, te recomiendo leas tu manual que para algo esta.
Ahora, el problema no es de donde esta ubicado el video sino el formato empleado, has de saber que existen variantes en el formato MP4 y la PSP reproduce el MP4 AVC que es video con h.264 y audio AAC.
Un buen programa para convertir entre formatos de video para dispositivos moviles y el PSP es el SUPER y el MediaCoder que son gratuitos y ya tienen perfiles preajustados para celulares y la PSP.