https://www.backupify.com/ do this for Google Apps - works pretty well.
We use Backupify at TechHub. It works great.
Your contacts' email addresses (or at least most of mine) wouldn't do you much good if everybody left gmail all of a sudden.
You should definitely do backups.
But I'm pretty sure that in the vast majority of outages you'll suffer with gmail you won't have the time to recover you're backup before the service is back up.
That said, you should definitely do backups. It's just that it wouldn't have helped in this case.
I got this error while trying to do a manual backup of a company mailbox :)
One day I'll have the time to write that script manually
Just use IMAP or POP, there's no need for a custom script. Email backs itself up :).
If you have the password. If you're backing up user mailboxes, you don't have their password.
We should be downloading our mailbox with our contacts on a regular basis. I'm guilty for not doing this, but seems like an area that can use a SaaS.