1)Пытайся сделать размер gif'ки меньше. Меньше объем.
2)Добавляй немного смазанности движения, если элемент очень быстро двигается. Довольно часто это делает анимацию более живой.
3)Обязательно задавай интервал между кадрами. Минимальны интервал в фотошопе 0.1сек, так что частоты 10кадров/сек более чем бостаточно.
4)Избегай лишний кадров. Повторяющийся кадр - лишний кадр- лишний вес.
5)Используй минимальное количество цветов. Меньше цветов - меньше объем.