http://www.gomplayer.jp/encoder/knowledge/save_psp.html
http://harusuki3.sakura.ne.jp/re_psp_to_anime.html
こちらを 参照してみてください。
Craving Explorerを使えば、ウォークマンやpsp用に自由にサイズ変更ができますよ
当然mp3にも変換できます
無料で、しかもロゴが付くことがないのでかなりお勧めです
それで変換したら、あとはpspのビデオフォルダーにドラッグして入れるだけです
サムネをつけたいと思ったらxアプリだとかで入れなきゃなんないですが、
サイズ変換してから入れると時間がかからないので楽です