United, I think I know what's happening to your colors... when you save it down to 8-bit from 24-bit, make sure you're using an adaptive palette (should be worded something like that). I bet you're using a web-safe or system palette, which is a very limited and specific palette. It will convert a color into it's nearest match, and sometimes it's not even close. An adaptive palette will use the actual colors already in your file, for the closest color match.
Also, if you have an option for diffusion dithering, I recommend using it.
Thanks guys, they're fun to do. Actually, all the skins I do end up either in the CT or in Special Events, so check them out when you can.
Corsair, I'll send you the Betty skins, but not the rest just yet. Don't want to steal anyone else's thunder.