IE 6 and earlier do not support alpha transparency in PNGs (IE 7 does). There are JavaScript workarounds for that - try Google.
GIFs don't support alpha transparency, only "normal" transparency. You would have to use a graphics application that can convert one into the other if you want to go that way.
bye, Dirk