This is largely why I switched my email to a paid provider that I trust plus local backups; it's simply too important.

Which is not to say that Google doesn't offer excellent services or that people shouldn't use them, but I think many people put far too much trust in a single provider without planning for things going wrong. Stories like this make me slightly apprehensive about all the buzz surrounding Google Wave.