Your example image (http://www.sublimetext.com/anim/rename2_packed.png) is in 8-bit colour. Perhaps you just only tried the awful GIF encoders that couldn't even do the dithering well :)
Next thing I'll find out that you actually can get a JavaScript callback when a GIF has finished animating.