300k is really too big...you can get nice web-displayed pics at 80-100k, even 1024x768. Gallery images should be 800x600 or 1024x768
Reducing the file size does not have to sacrifice viewed quality.
If you are using XP... try the Image Resizer tool explained here:
Tips on Picture Uploads and Image Sizes