Подскажите как реально уменьшить размер баннера, который имеет размер 120 600 при этом анимация достаточно простая, но тем не менее размер баннера получается более 30 кб.?

Пересобрать его Gif Animator`ом. Без шуток, GA уменьшает размер баннера существенно (отталкиваясь от размера анимированного гифа флешевой версии). Или попробуй пересмотреть свой подход к кадрам, может быть логичнее было бы оптимизировать саму картинку.