Beside making it 96X96
Try reducing the resolution (if higher than 72 dpi)
Try reducing the colors (This would be under your gif options)
Don't use interlacing.
Also try not using Dithering, it can increase the file size.
For animated GIFs, reduce the number of frames in the image.
Bookmarks