gif is lossless for images with < 256 colors and good for sharp-edged art according to this.

http://ist.uwaterloo.ca/~anderson/images/GIFvsJPEG/compressi...

That would be my guess.