Vamos a instalar el Programa PSPVC para poder convertir videos para la PSP desde Linux, hay pocas opciones para los usuarios de Linux y este programa cumple perfectamente con su funccion.
En esta ocasion, he usado la version de
Ubuntu 10.10 64Bits, y va correctamente.

Antes de nada, tenemos que instalar unos paquetes en el sistema:
sudo apt-get update && sudo apt-get install libgtk2.0-dev libfaac-dev libxvidcore-dev nasm build-essential libfaac0 liba52-0.7.4 yasm

Descargamos el codigo fuente del programa:
PSPvc 0.3 - 2.6MbAbrimos un terminal y nos vamos a la ruta donde lo hemos descargado
Descomprimimos el paquete:
tar zxvf pspvc-install-0.3.tar.gz
Entramos en el directorio:
cd pspvc-install-0.3
Damos permisos de ejecución:
chmod +x install.sh
y empezamos la compilacion del programa:
sudo ./install.sh
Cuando termine, que durara unos 5 minutos aprox. dependiendo de tu equipo, podremos iniciar el programa desde /Aplicaciones/Sonido y Video/PSPVC
Pantalla principal del Programa

Lista de Perfiles

Convirtiendo video al formato PSP

Generacion de Thumbnail

* Nota: El programa tiene 10 Profile
Un saludo a
LUISP13 que es quien me ha recomendado el programa.