こちらミクシィ探偵事務所コミュの5/6 PSPの最高画質の動画を作るには？

PSPも発売されて、１年以上経過します。
PSP用動画が作れるソフトというものが、
いくつか出ているわけなのですが、
やはり、簡単だといい加減なのしかできないのが
あります。そこで、きれいなPSP用動画を作成
したいのですが、どのようにすればいいのでしょうか？

条件としては

・PSP側で通常状態の再生でワイドに見えること
　(黒枠がでないようにするかつ、横伸びを抑える)
・H.264/AVC　PSPで再生可能の最高設定にて作成
・サムネイル(THMファイル)を同時作成
(これは、おまけです。)

こちらでは、いくつの方法で試したのですが、
黒枠が出てしまう320×240にしかならず
AVCモードにするとPSP側で対応していないファイルですと
言われるか、破損ファイルと出てしまいます。
(PSPの入れる場所に関しては間違ってませんし、
転送ソフトを使って確実転送しています。)

例としまして・・・
Nero7のNeroRecode2でPSPモードにあわせて作成しても
黒枠が出てしまい、サイズをあわせるためにほかの
モードですると、再生できなくなってしまう。
携帯動画変換君だと、AVCの扱いがうまくなく
MPEG-4もしくは、ちょっと劣るAVCしか作れない。
SONY純正のImage Converter2 Plusも使ってみましたが、
幅いっぱいの動画が設定できませんでした。

ほかのソフトを使う方法でもかまいません。
ネット上では、PSPの通常状態の再生モードで
画面いっぱいに横伸びなしでAVCコーデックのものを
見かけるのですが、どうしたらできるのでしょうか？
難しい以来かもしれませんが、よろしくお願いいたします。

補足：
・　PSPの通常状態の再生。
　└フル・ワイドなどとある画面表示で
　　PSPの電源入れて変更しないオートであわせる
　　再生モードをさします。
・＞ネット上では・・・
例としては、以下の場所があります
http://ilia.laburec.net/