Momiji, если хочеш уменьшить размер картинки то на мой взгляд это лучше сделать с помощью Adobe ImageReady, который идет в комплекте с Adobe Photoshop.
Там наглядно можно просмотреть сразу 4 варианта предложенной оптимизации и выбрать для себя подходящий.

А насчет прозрачного фона в пнг картинах - то ИЕ не понимает полупрозрачности, так что либо применяй гиф с прозрачным фоном - что будет выглядеть грубо и не очень привелкательно, либо вобще не применяй прозрачности, а сам добавь к шапке требуемый фон.