Se trata de un programa para Windows, en inglés pero gratuito, que permite editar iconos y fondos para tu PSP.
http://www.jp.playstation.com/psp/dl/tool/data/Custom_Theme.zip
Aquí les dejo el zip, el archivo pesa menos de 1MB y por supuesto es necesario descomprimirlo.