Дейтвительно причем здесь трафик? Ваши аватары больше весят чем гиф анимированный 16х16 на 20 кадров...
Вопрос в том что они не всегда нормально сделаны и на разном фоне могу смотреться кривее некуда:
Так (1 Kb) ---> так (1 Kb) ---> или так (4 Kb) --->
Проблема может быть только в браузере, т. к. не все они это анимируют (в свойствах отключено) - но это к программингу уже никак не относится...

PS я б еще и смайлы анимированные сделал на форуме (а может и нет)