What tools did you use, optipng, advpng, pngcrush, pngnq, pngquant, or other? How much space is saved?
Note that some tools remove an information about palette that makes files displaying differently on different platforms and output devises.