Have you thought about trying google apps? The premier version gives you a phone number to call, 99.9% uptime guarantee, and they handle backups for you.
I am using google apps - free version for now.
I'm not convinced the premium ver would be any better at support though. I've been calling the adwords support, as I spend a fair amount with adwords, and they are still "looking into it".