Например, мой аватар в ПНГе весит 3.6Кбайт, а в ГИФе - 5.5Кбайт...
И не знаю, как другие браузеры, а Експлорер понимает даже ПНГи в векторном формате.

... и ПНГ - Портэбл Нетворк Графикс