Back when I dumped my Gmail account I wrote a little Python program using imaplib to download and save everything into a database. The script got lost with my last system upgrade since it was in a temporary directory of which I usually make no backups. It's very easy to write though, just get yourself an imaplib tutorial and hack away.