Ah yes, young Jedi - you now are learning the CHALLENGE of the GIF!
The problems you state are part of the deal - you are probably doing nothing wrong.
Here are some tips:
A) keep the colours in your actual image(s) as simple as possible. Since, at the end of the day, you will be working with very very very less colours than the MILLIONS of colours in an average JPEG, you need to Keep It Simple, Simon.
B) Try different colour rendering algorithms (up there underneath where you choose GIF or JPEG or PNGs). Selective / Adaptive / Perceptual - they will all give slightly different outputs.
C) Keep the PHYSICAL dimensions of your image SMALL. Don't go trying to GIF a 600 x 800 pixel image - that will chew through a lot of your image size quota FAST.
D) I have had to, in the past, make the actual GIF much smaller than the contest image-size dimensions, but then I added a plain white border around the image to bring it up to size. The white border doesn't take up too much colour/pixel information so it doesn't add a lot to the final file size.
E) make sure you have a dog scooping its own poop in the image somewhere. This is almost GUARANTEED to get you some kind of voting action!
F) Please excuse my Canadian spelling of COLOUR.
GOOD LUCK!!!!
ReinDude

_________________
_________________________________
THIS SITE REALLY DOESN'T EXIST
the way our EGO THINKS IT MIGHT!
_________________________________