There is always IMAP access. I had no trouble downloading everything via IMAP every time I wanted a copy on a new machine (and a random person on the internet would expect no significant trouble when setting up a new mail client, so making this difficult seems impossible).