There are 3 tools that I use extensively:

* jpegMini, for removing EXIF info from jpegs

* optiPNG, for removing extra pallettes from pngs

* gifsickle, to optimize gif's

It's amazing on how much junk bytes you can have in your images. I used them for everything, from my picture collection to my site porfolio.