Memory Stick do PSP tem espaço limitado. Comprimir vídeos (MP4) libera espaço. Qualidade cai conforme compressão.
Alternativa moderna: HandBrake (grátis, open source) faz conversão + compressão em um passo com presets para PSP.