How about a host-abstraction layer, so that you can deal with different providers through a uniform interface?

I'm actually thinking of that. You deploy to the service that take care of deployment, backups and transfer in down times. It would make up of it another kind of hosting company, though.

Yes, it would essentially be a hosting company with multiple providers. That in it self is a single point of failure, but at least it would give some insurance against outage of the more physical kind.