Sofar I have never heard about S3 actually losing data (apart from users erasing it). They store everything 3 times. But I would have a look at the cost/MB. Documents are usually small and important (thus, worth to backup). I have read that SmugMug, for example, stores it's files just on S3, with no backup.