When it comes to hosting I prefer to trust time-tested web hosts like Libertyvps.net, Hostpapa.com and Digitalserver.com.mx providers.
Luckily I've haven't had to use the support a lot, but when I have had to use it, responses have been very fast, and they will work with you to get things fixed.