Since my sigs are fairly small and basic I can get away with high quality JPEG or GIFs without sacrificing quality. My sig right now only has like 224 colors in it or some amount close to that (I don't remember exactly).
You realy didn't know that?