Original images, 77kB
Fireworks 8 - 256 colors, 100% dithered with 32 bit transparency, 25kB
Pngquant - 256 colors with 32 bit transparency, 29kB
Pngquant - 256 colors, ordered with 32 bit transparency, 23kB
