Venuz, antes que nada, me encanta tu avatar de Lain, es mi serie favorita...
2do... un GIF es un mapa de bits, como un BMP o un TIFF. Cada píxel está formado de bits, y según la cantidad de bits por píxel, es la cantidad de colores que maneja una imágen (no es asi, pero es la manera mas fácil de explicarlo). La manera que hay de bajarle el peso a la imágen, es o achicándola, o bajándole la densidad de bits de 32 a 24 o a 16, por ejemplo, pero esto último te limita la cantidad de colores y te arruina la imágen, asi que lo megor es convertirla a otro formato, alguno que no sea un mapa de bits o alguno con compresión como el JPG...