I recently came across a little program called ImageOptim. It reduces images for speedier downloads.
I have used it a few times. It seems to vary how much file size you save, but I am averaging between 5 – 20 % file shrinkage. It is a small and simple program…give it a try its free. Search Google for it.
Let me know what you think of it. How much shrinkage are you getting ??