I am planning to get a dedicated hosting. I think the best thing is to deal with providers that guarantee periodical update and data backup. it may be costly but data loss may cost more...
Here I think it's to deal with staff choice which is critical to avoid such incidents, especially when company is providing ecommerce websites (and the information they store such as CC information).
I personally deal with a company which HQ is near, and that I know the manager. I can't rely on distant provider. Sometimes such incidents happen even with the most reknown service providers.