In over four months we've probably already had more downtime than in the past 5 years. Despite paying quite a lot for "redundant", clustered offerings. There was one nasty bug in the hypervisor that killed the entirety of one of our providers' vps infrastructure - for over a day.
Our experience with "the cloud" was a little bit better, but we aren't entirely satisfied.
I don't know, maybe we should just order services from three different providers mirror our applications ourselves as a fail-over mechanism.