You can also use getmail[1] to backup Gmail. If you are not happy with Mbox you can specify multiple formats including Mbox and Maildir[2].

[1] http://pyropus.ca/software/getmail/

[2] https://gist.github.com/mmorey/7810612#file-getmail-gmail-co...