There is no need to choose a host with the fastest ticket response time, but choose one who you feel you communicate well with.
It seems to me that Hostforweb.com
cheap VPS hosting accounts will suit your needs. Pretty much all the companies nowadays come with a money back guarantee. So you are free to explore different companies and pick the best.