I've noticed that when I take a jpeg and save it in Adobe Photoshop using the tool "save for web" which saves it as a gif file, it seems to be half the size of the original jpeg, without a loss of image quality.

Is this because gif files are naturally better compressed, or more likely I wil guess because the particular Photoshop tool just knows how to make files destined for web viewing small as far as image file size?