There is lossy PNG compression that works very well for images using a limited color palette (pngquant, lossypng, etc).