Generally I don't recommend rackspace, but reliability is a huge concern for this customer.

I took your approach once in the past... I showed them a price sheet from the planet and they sent me a presentation about how their service is superior. It was quite compelling.