A general rule of thumb: photographic images - save in JPG. Logos and solid color shapes - save in GIF, and remember, you don't need to set the dpi to more that 72, unless you need to print it.

Also, the Save For web removes a lot of extraneous meta data that isn't used for web display.