А фон в фотошопе точно прозрачный? Грызут меня сомнения. По умолчанию в фш всегда создается белый фон, это не прозрачность. Задний слой надо удалять. Я, например, изначально создаю файл с прозрачным слоем. При необходимости залью его сам, тем цветом, который надо. Прозрачность показывается в фш мелкой шахматкой, если ее нет - фон имеется и он не прозрачный.
По поводу png. Немного не соглашусь с Tatis, png вполне адекватен во всех браузерах, если его правильно сохранить. Недостаток формата - он весит прилично, поэтому тут уже все определяется глючностью инета и самого браузера, так что надо уловить точку между качеством и размером. Спецификация png даже анимацию поддерживает, но вот как раз с ней могут быть весомые проблемы, т. к. на эту возможность формата быстренько забили, даже не дав ей как следует ожить.
По поводу gif. Он не поддерживает прозрачность. Я это называю псевдо-прозрачностью. Просто можно выбрать из спектра цвет, который объявляется прозрачным. Действует, как маска. То есть цвет есть, но в браузере на его месте будет именно прозрачный участок. Правда, сохранять надо через save for web (ctrl+alt+shift+s) и там выбрать галку Transparency и поставить matte с примерным цветом фона. Из-за того, что гифа не держит полупрозрачности, край будет рваным. И в итоге на черном фоне гифа с белой matte будет выглядеть, как с белой рваной рамочкой. Цвет, выбранный в matte призван исключить появление таких артефактов