Hosting is like any other business: you get what you pay for. Go with cheap hosting and you will get cheap service, there are no exceptions to this. I am with Liquidweb, not the cheapest but their service is second to none. My average ticket response time is <10min even for subjects that require an admin.