Pues a mi me suelen salir de menor tamaño los PNGs la mayoría de las veces.
La gracia de los PNG, en transparencias, es que tiene 256 niveles de transparencia mientras que GIF se limita a transparente/no transparente.
Eso sí, GIF suele ser el estándar de facto
http://www.w3.org/QA/Tips/png-gif