Never used it. Sounds like it's up your alley though: http://www.imageoptimizer.net/Pages/Home.aspx
Looks like it adds some "promo" text to the bottom of the images unless you pay for it though. Someone else might have a better option.
Almost forgot about this one: http://www.gimp.org/
