Sería aconsejable que dijeras con que estas viendo los videos ...
Te recomiendo verlos con PMP Player Advanced, soporta subtítulos simplemente renombrandolos al mismo nombre que la película y posteriormente activarlos con X+L (creo, es cuestión de ver la ayuda dentro del programa)
Por defecto en principio creo que la PSP no soporta subtítulos aunque alguna noticia de esas había leído en los últimos firmwares (igual ahora sí)