i can get it optimized at 16 colors and it's still too big. that's even cutting out a lot of frames and leaving it just the laughing skull without the mask.
Printable View
http://img53.imageshack.us/img53/8310/skullkn7.png
Under 20kb, best quality you'll get and same size as original. You owe me money bish. :P
Abusing my retro avatar powers.