ciao,
sono riuscito a risolvere il problema, una gif "bucherellata" 40x40pixels funziona bene sia su IE che su NS. Per quanto riguarda le PNG con l'alfa suppongo che ti riferisci alle PNG8 visto che la semitrasparenza delle PNG 24 IE per WIN notoriamente non lo rende(per ora!), a meno di non ricorrere allo script per il PNG behavior:

http://webfx.eae.net/dhtml/pngbehavior/pngbehavior.html

Appena ho tempo faccio delle prove col formato PNG