I do this quarterly, not just for GMail but for everything (photos, docs etc). It's very inconvenient, and I'd pay for a service that would automate that.
I use gmvault to daily download email from all my accounts, I am going to look into other tools to handle photos/docs. It shouldn't be terribly hard to do docs/email (photos would require a lot more space).