I recently migrated away from gmail and before I left took a back of "All mail" up using mbsync ( http://isync.sourceforge.net/mbsync.html) which was easy to setup and quick to run. As a bonus this gives you your mail in Maildir rather than mbox.