I was able to half the size on nooblets sig, but it still has like a billion colors, which animations REALLY don't like. And I'm way to lazy to DL a gimp plugin to blend similar colors.
[edit]It isn't quite as pretty as the original, but I finally managed to get it under 22kb