Sí que se puede, con el (ultimate) psptube se pueden ver practicamente todo tipo de vídeos, otra cosa es la velocidad con las que pueda reproducirlos la psp que no suele ser perfecta. Lo mejor es recomprimirlos a un formato nativo de la psp.
Había un programa en los inicios de la scene que reproducía AVI a resoluciones bajas (350*algo) pero se quedó ahí y el coder nunca sacó el código fuente asi que nadie pudo seguir desarrollándolo pero la verdad es que estaba currado.