I'm speaking for those of us who actually have limited usage, yes, Australian internet does suck (and I'm sure we aren't the only country).
I suggest changing the current .png/.jpg logos to .gif. Yes, you will sadly lose some quality, but it is just a logo - an identifier. Something you look at to know where you are, not to stare at for twenty minutes.
These two .gif versions add up together to be a little more than half that of the current orange one.


Before you go complaining "ewww", the E-Studios logo was .gif and nobody complained at all.
Discuss.