Ni se te ocurra. Ni flash, ni gif, ni leches. Sigue con el png. Creo que el último exploter ya soporta las transparencias (*.png) (lo mejor de todo es que, siendo el formato abierto, hasta mi microondas soporte (*.png) y el exploter no lo soportara). Y, en cualquier caso, el problema es del exploter, no tuyo. A menos que también quieras preocuparte de que se vea correctamente en, qué sé yo, mi radiocasete del coche.
Mientras uses estándares, quienes han de preocuparse por respetarlos son los navegadores. Así que añade el disclaimer de esta web esta creada según estándares, si no la visualizas correctamente, usa un navegador de verdad. Y te olvidas.