I was pleasantly surprised at how good the support was for my budget personal vps with a big provider, but I agree with your argument; if I was in charge of a business-critical domain then I would be arguing for a budget to cover something more boutique.