自分の作り方でよければ書いときます。
まず必要な物
GIMP（通常版をDLしてください）
公式ツール
verは好きなように
Precious GREEN様よりデフォルトアイコンのDL
以上が基本的に使うものです

まずデフォルトアイコンというのが

こんなのです。
まずGIMPでデフォルトアイコンを開きます。
後は自分の好きなように色を塗ればいいです。
ハートの画像をつけたり、デフォルトアイコンの色を変えるんなら

レイヤー→透明部分→不透明部分を・・・
にすればアイコンだけ色を塗ることができます

そしてグラデーションですが、

これを押せばかけることができます。
ブレンドのところで色を設定できますので、好きな色を使用してください

カテゴリアイコン、第一層、第二層、プレビューアイコンが作成し終わったら次は壁紙です。
壁紙は480×272の24ビットで、使用することができます。
24ビットはペイントで作成できます。
たとえばJPGEの480×272のアイコンがあるとすると、その画像を開き名前をつけて保存→２４ビット
それでokです。
プレビューは３００×１７０
これでも２４ビットで使用可能です。

あとは公式ツールを開き、そこでアイコンを埋めていけば完成
カスタムテーマの名前、IDを打ち、書き出し→リムーバブルディスク→PSP→THEMA
で完成！（THEMAがない場合は自分でフォルダを作ってください。）

そして自分が気に入ったら完成です。
後はあぷろだでupするなり、自由にしてください

何かこんなのが聞きたいんですけどーとかあったらコメントしていただけたら
答えれる範囲なら答えようと思います。