うちのPSPの利用状況は
動画=ブラウザ>>>ゲーム
となっています。

そこでPSPに入れる動画ですが対応解像度がいくつかあり中でも利用されるものが
720x480
480x272
上がDVDと同じ解像度。下がPSPの液晶のドット数と同じです。

入れるならどうするか
PS3と共有するなら720x480が無難。ファイルサイズ重視なら480x272でやりましょう。

解像感は
480x272
20090927010728

720x480
20090927010829

同じ設定だとやはり解像感に違いが出てきます。もう少し480x272の方は圧縮率を下げてpsy-rdをあげた方がいいかもしれません。しかし一時停止を使った比較と動かしているときの感じでは全く違います。元々液晶の動画性能が低いので大して気にならないと思います。

なので、
PS3で利用するなら720x480
利用しないなら480x272
でいいと思います