Para mi lo mejor que hay es Avidemux por varias razones:
-Es Totalmente openSource
-Es exactamente identico en linux ,windows u OSX
-Es muy potente y rapido
-Es sencillo
-No depende en absoluto de que codecs tengas en tu sistema porque va todo incrustado en el programa.
-Tiene un perfil especialmente preparado para la PSP( al menos la ultima version 2.4 r3688)
-Soporta multithreading, ideal para aquellos que tenemos procesadores dual core o sistemas multiprocesador.
Basicamente lo que hago yo es cargar el video, irme a la pestaña auto->PSP(H264)->480*272. Y guardar, resultados perfectos a unos 160 fps en un conroe a 3ghz.