Existe homebrew que puede reproducir peliculas con más resolución de la que mencionas y buena calidad, he comprimido algunas en mp4 que llegan a pesar hasta los 500 MB y se ven con buena calidad en el PSP, no he adquirido el cable para ver en TV, pero será cuestión de probar. Algunos programas comprimen con calidad aceptable para ser reproducidos solo en PSP y ahorrar espacio, deberás probar con varios programas hasta encontrar el que se adapte a tus necesidades.
Te comento que la calidad es mas impresionante cuando usas tus DVD's originales y los pasas al PC para posteriormente utilizar un programa que te lo comprima al mp4.
Por cierto el Nokia 5800 reproduce aún mejor que el N95, la gran ventaja de estos fon es que aceptan Real Media, sería algo fabuloso que lo aceptara el PSP, por cuestiones de espacio y calidad.