O padrão das imagens na web está migrando do gif para o png. No caso da web mobile já é o padrão, mas ao contrário do gif os arquivos gerados em png (principalmente os em 32 bits com transparência) são pesados. A solução para reduzir o peso deles é usar um programa que reduza sem perda de qualidade. O Riot é um software gratuito que realmente reduz um png mantendo a qualidade. Ele consegue reduzir pngs de 35 kb para espantosos 3.5 kb. Para windows e linux via wine.
Riot