problemas con el formato png en gimp

Hola , estoy haciéndome mi weblog, y los gráficos los estoy editando con The Gimp.
Para el titulo he creado una imagen con el fondo transparente, y lo he exportado con el formato png. Mi problema es el siguiente, con los navegadores libres como, Firefox o Konqueror, se ve la transparencia pero con el Internet Explorer no, si lo paso a gif se me ve bien en todos los navegadores pero la imagen no se ve igual que exportada a png (es como si tuviara mucha menos calidad). Y la pregunta es la siguiente ¿hay algún otro formato que me permita utilizar imágenes transparentes, que se vea bien y que pese poco?, si no es así ¿alguna idea?.