It's happened before, at least once very early on:
Google had taken ill.
The problem was the index storing the contents of the web
in Google's servers. For a couple of months in early 2000,
it wasn't updating at all. Millions of documents created
during that period weren't being being collected. As far as
the Google search engine was concerned, they didn't exist.
http://books.google.com/books?id=V1u1f8sv3k8C&pg=PA41...It's a nit, but this wasn't a "data loss" event. It was a bug that prevented the storing of the data in the first place. Backup strategies (either cloud-managed or "hanging on to your local hard drive" as lukeschlather posits) would not have helped.
I know of at least one incident at Google in the early part of the last decade where the entire crawl got deleted (or otherwise corrupted), meaning results didn't get updated for an extra six weeks or so.
How do you know that there hasn't been a major data loss event for Google? Would you be able to tell the difference if, say, a quarter of their data were gone?
(I agree that it would be more visible if Amazon had a major data loss, but the fact that you don't know about it doesn't mean it didn't. In fact, can you name a major data loss of which you do know? (I can't, but that may just be because I don't follow these things.) Surely one can't conclude from the fact that there are few well publicised examples that businesses do not suffer such losses.)