[MalcolmDiggs]

I think you'd be hard-pressed to find any single-provider that allays all concerns. Redundancy is the name of game. Any single-point-of-failure (in this case, a hosting company) is a bad idea.

Pick 2 hosting solutions you like (I'd recommend checking out AWS, Linode, Rackspace, and GCP), and build your systems redundantly on both. If they don't share infrastructure/datacenters, the odds of them both failing at the same time are small enough that it's not worth worrying about.