возможно.
gif - однобитный альфаканал.
png - восьмибитный альфа. но в IE поддерживается только с применением dx фильтра, название которого прописывается в img тэге. в gecko-браузерах (нетскейп, мозилла) поддерживается хорошо и красиво.

если кто-то все-таки загорится идеей сделать png лого со всякими полупрозрачностями, то пишите - поделюсь готовыми решениями.