We went with a cloudy online accounts package. Not picked by me, but I did a bit of research, and was not impressed to find they'd had an outage the previous year, where they'd not only been down for about 4 days, but also lost a couple of previous days work for clients. I'm guessing the incremental backups were buggered too, so they had to go back to a full one. That could actually be hard to fix, if you don't know exactly what you input when - and you've filed the paperwork as you input it.
The reason I didn't object is that they had a full post-mortem. They'd published what was happening at the time, then had blog posts every week or so for the next few months, with what had gone wrong, why, what mistakes they'd made, what they were thinking of doing to stop it in future, and then what progress they were making on setting up their systems.
It was because they'd started small, grown, then not upped the IT to match the new business. It was impressive enough that we went with them. Any cloudy accounts is a risk, but ours are simple enough that we can rebuild from our locally held copy of their backup (something they introduced after the fiasco) - and it wouldn't actually be that expensive to rebuild from the filed paperwork.
Actually they're now several years from doomsday, so I wonder if complacency will be kicking in again, and we should move to another supplier who's just had a major cock-up themselves and is now in full repentance mode?