hi,
mit .png hab ichs schon probiert. wird mit dem internet explorer
leider nicht mit transparentem hintergrund angezeigt.
doch, wenn du einfache transparenz (nicht alpha-transparenz) nimmst, und mit indizierter farbpalette speicherst.
letzteres heisst aber auf deutsch, du hast wie bei gif wieder nur 256 farben - könnte also höchstens von der komprimierung her einen vorteil bringen.
oder du nimmst die css-filter des IE zu hilfe, damit kann auch der true color png mit transparenz darstellen - allerdings erst ab versionen >= 5.5
den verschnitt bei IE 5.0 benutzern müsstest du dann in kauf nehmen ...
gruss,
wahsaga