[UPDATE: After this item posted I heard back from my Google contact, who says setting up an email client to access Gmail via POP or IMAP will download all your mail, not just your new messages -- something that's not at all clear from the Data Liberation Web site. My apologies for the error.]
Getting your data back from Google is far too complicated than it should be. And from all accounts, dealing with Google after your account has been terminated is Kafkaesque at best. Let’s hope it never happens to you or me.
Remember, just because a service is technically free doesn’t mean it won’t cost you bigtime down the road.