Most programs are notoriously bad for GIF compression. What I did to solve this was create the animations in Flash CS5, then export frame by frame as full quality PNG. Then load all the images into Photoshop CC (each frame as a separate layer), then hit the motion layout and select "Import layers as frames". After that select export for web and usually I care about size more than quality when it comes to GIFs, so I hit the option to give the best settings within 600kb (which is about the size of the other GIFs on the advertising site). Ended up with max quality @ 440kb.Indeed, back when I was looking for a server, after researching, I found HC on one of the lists we're pretty up top on. Basically what you need is something attractive that gets to the point and shows every exclusive thing about the server as well as its general category.
I really want to make a better try at this, so I'll need some info on making a .gif picture :S
Edit: @Xanipher how did you make your picture's quality good?
Edit2: Did some research. As more experienced makers, what do you think of GIMP?
EDIT: I hate GIMP with a flaming passion.