Quote: "They number each colour so rather than giving it 3 bytes per colour, each pixel, they give it one byte. Effectively making the size about one third less (well, there's other info contained so not quite)."
Correct. Anything that uses 256 colors normally uses a pallet that contains 256 different references for 24bit(or 16bit) colors. Both 256 BMPs and GIFs do that. 256 color PNGs also do that as far as I know. I'm quite sure GIF and PNG use similar compression (but I can't remember the name of the technique).
Annnnyway. Theres three reasons I can think of that would make the PNG bigger..
1. The PNG isn't set as a 256 color one.
2. The PNG has a transparency layer.
3. The GIF uses a 'default' pallet therefore doesn't have to store one(though I'm not sure if thats possible.
I may be completely wrong but whatever, its the thought that counts
"Lets migrate like bricks" - Me