Some programs like to "compress" animations. When they do that, you get unwanted colors or unwanted dithering. I'm not too sure of the correct way to do it myself, but I know there is one.
MikauKahn, how else would he do an animated image in a browser?
Be careful when putting pictures into .gifs, you might get some unwanted colors!
Fair enough, thanks for the heads up