ImageReady, вкладка Optemize, там color table - adaptive, color - 16..., no dither, transparency on, no dither, в option interlaced off, lossy = 30(если больше идет потеря цвета)
--
херова описал, сделал бы скрин, но у меня щас жпрс