En lo que respecta a portear VNs comerciales no tengo ni idea. Hay algunos ports, y ciertamente hay tutoriales del de DS por ahí (VNtoDS o algo así se llama... y también hay una versión de Android), pero creo que no funciona como lo de PSP.
Respecto a las VNs gratuítas, visita la página oficial de Ren'py. Ren'py es un programa para crear tus propias Visual Novels gratuítamente, y hay un catálogo enorme en la web. Si te pasas por su foro, LemmaSoft, descubrirás que hay un apartado (¿o era un hilo?) llamado... Ren'py PSP o algo así similar, donde trataban de hacer conversiones de la VNs más interesantes de la web para PSP con el beneplácito de sus respectivos autores, y si preguntas allí seguro que te sabrán dar más datos que yo, que en lo que respecta a programación, ni pajotera idea
No pongo el Link porque no estoy segura de que esté permitido, pero con ésos datos deberías tener suficiente para encontrarlo en google