QUOTE(pandy @ Jul 16 2008, 01:50 PM)

Just to test I made a red 600*600 GIF and reduced colors to 16. It's 1,01 KB. A same size black one with colors reduced to 2 is 985 bytes.
Well, if it is all the same colour, you may as well make it 1x1 pixel, and reduce the colours to 2 (I don't think 1 is possible, and perhaps it has to be 4?) My smallest images seem to be about 100 bytes.
But none of this makes any sense. If the OP just wants rectangles of colour, CSS is the obvious mechanism.