On: The smallest 256x256 single-color PNG file, and wh...

[eru]

Most browser do support gzip though. Sort-of transparently on the connection level.

So instead of optimizing the size of your file directly, you could optimize the size of what's actually send over the connection.

I wonder if that would give you a slightly different png or bmp or so?