it has alot to do with the way the image has been compressed and how many colours there are. the more complex the colours the harder the image is to compress without loosing image quality.
photoshop 7 onwards has a "Save for web" feature that further compresses images without loosing quality.