Come già detto, sono problemi risolvibili in 3 modi diversi, tutti e 3 funzionanti con IE sopra alla versione 5.5. Comunque visto che ti preoccupi della dimensione dei file, salvali in jpg se lo sfondo è di un colore solo, altrimenti png è l'unica altra soluzione