Compression/Size advice for web gallery images

[GSXRMovistar]

I’m putting together an online gallery of family photos and I’ve been playing around with various compression settings to give an acceptable image but still keep the file size down.

Seeing how some of you guys probably know a hell of a lot more about this than me, what resizing methods and compression settings do you use for publishing your web pics and what would you consider to be an average file size of a 800x600 jpg?

Thanks.

 

[GSXRMovistar]

I've been using Paint Shop Pro (yes I really need to move over to PS) and saving them to jpg using the default options with a compression level of 15, this seems to give me images around 175-185Kb.