phantom, ну в основном от цветов зависит...когда растр есть...
Мы же о гифе говорим, верно, так это растр. Вектора здесь не может быть.
И зависит далеко не в основном от цветов, можно сделать и 256 цветов - просто офигенный баннер не больше 15 Кб.