What program are you using to make the GIFs?
Here are a couple of GIF features that you might be able to use to your advantage:
- The compression uses run length encoding (RLE). So, areas of solid color compress best. Avoid gradients and using the dither option.
- The frame rate is variable. Unlike video, every GIF frame can last as long as you need on screen without increasing the file size. One frame can hold for 2 seconds while others can be 1/30th of a second.
- I believe only changes from frame-to-frame are updated. So small changes on the screen compress better than full action.
- If all else fails try making the image size smaller.
Hope some of this proves useful.
Here's an example GIF I made that goes on and on and on....
It's only 623kb.