This is what you get when you save a .GIF with dithering:
I know, it sucks. Adobe will do this even if you have less than 256 colors in the image... it dithers anyway... why? I have no idea. But you gotta turn dithering off so those jaggies dont happen.... there's a tip for everyone.