Crea la propia carpeta PSP/VIDEO y mete dentro los videos. Puedes utilizar el PSP Media Player, el PMP, o cualquier otro parecido para reproducir los videos. Depende de donde lo saques, viene en Japonés!!! Pero una vez que tengas el video dentro de la carpeta correcta, le das dos veces a select y luego a aceptar (cuidado que en Japón aceptar es el círculo!)
Como te han dicho, yo también utilizaría el 3gp para convertir. Es super fácil. Sólo tienes que coger el video que quieras, y con un drag&drop lo tiras encima de la ventana del programa y le das a "save as", que será donde te guarde la copia transformada. Ah! Por cierto, antes tienes que elegir el formato correcto (si quieres utilizar el PMP, hay una versión que dice PMP Johny. También hay otra que pone MP4 rename, direct to PSP, en el caso que quieras convertirlas a MP4, que no necesita ningún otro programa para verlas, ya que desde la 1.5 se ven directamente)
Espero que te ayude!!