[sixtofour]

Whatever solution your choose, you should have a regular backup process.

It's not that gmail could lose your emails. It's that email could lose your emails.

[dotme]

Backing up e-mail is something hard to think about. Atleast, for this thing the service provider should take the responsibility.