I use Adobe Fireworks. It allows you to rebuild the image and giving you additional info on the amount of colours used in that image so your able to select the colour amount for extra efficiency. I'm sure there's better optimisers out there but that's what I use.
Ps. The screenshot in your release post is broken and no longer available ShadyX.