Pues no estoy muy puesto en el tema pero en teoría el Virtualdubb, por ejemplo, tiene opcion de cargar subtitulos.
La cuestion sería cargar esos subtitulos, comprobar que estan bien sincronizados, y con alguna opción hacer que se "renderizen" con el avi cuando lo transformes/codifiques a la resolucion de la PSP.
Byes