Ask HN: My host has been down for 8 hours, who should I move too?

My host (OpSource) has been down for 8 hours and has provided absolutely terrible customer service. I'm looking to move off of them.

I've spent a bit looking at alternatives and was wondering what peoples opinions are. I am looking for a cloud provider, but one of the things I would like is a direct connection between multiple datacenters (like LA to NY for example) to provide proper failover. This appears to be the one thing that is hard too find. It may not be a requirement but I have a master <-> master configuration I would like to keep as performant as possible, while having multiple datacenter failover.

I have been investigating Linode, Rackspace, Amazon and SoftLayer.