TUTY!さん、ども〜！

そうそうそんな感じです。画像に写ってる情報量によっても画像サイズは変わりますので、なかなか小さくならないかもしれませんが、そういう時は640*480ぐらいにすれば結構小さくなります。まぁ800*600で大抵は大丈夫です。私も画質は60くらいにすることが多いですよ。ちなみにうちのサイトのGalleryやカスタマイズで使ってる画像は、小が画質40、大が画質60で作ってます。
あと、画像リサイズする時に出てくるダイアログ画面の設定は、添付画像のようにするとへんなギザギザも出ずに良いと思いますよ。^^

方法は「平均化」を選択し、それだけだと輪郭があまくなるので、「シャープネス」をチェックです。

画像の中から必要な部分だけを切り取る「トリミング」もやってみて下さいね〜。