It's a good thing that stuff like this doesn't happen too often, or people would be more wary of trusting all their data to web services.
I mean, we assume Google has a really amazing backup strategy for Gmail. We hope they do, because, jesus, I have a lot of irreplaceable information in there. But we don't actually know.
Hmmm... does Gmail have an "export all" feature...?