500MB for 100K equals something like 5KB per message. And that's in the compressed form I assume. Since it's all text, with a decent compression, that's still 20KB of text per message (which I think can be achieved if you strip out the excessive html, styling elements..etc). Still not bad at all to have all mails in your pocket.
