u tom slučaju možeš koristit Macromedia Fireworks (dio MX studio paketa) ili Adobe ImageReady (kojeg dobiješ s Photoshopom). obojica odlično rade s animiranim gifovima, s tom razlikom da je FW malkice intuitivniji.
uglavnom, ono što trebaš je ili smanjiti veličinu u pixelima ili povećati stupanj kompresije i smanjiti broj boja. broj frejmova također predstavlja problem... kolika je tu najveća dopuštena veličina avatara? 12kb?