I see that _you_ are not familiar with AWS customer support.

I've been using EC2 for years, and every time I've had a problem, it's been solved with the first priority getting the (virtual) servers online. I've even had them waive a months' billing (<40 USD) as I was having trouble with the credit card company.

The only comparable experience that I've seen is Rackspace. They earn their "fanatic" moniker, I don't know if they still use it. But AWS is also fantastic and I highly recommend them.