Don't necessarily choose a host with the fastest ticket response time, but choose one who you feel you communicate well with.
I can point out that GTHost.com vps is the best. They have great tech support and I am 100% satisfied.
That's what I call service. I can't really judge the reliability yet, but I'm happy with everything.