double post

Choose a host who understands your specific needs, and who can sit down with you and talk about what your needs are, and how that host can accommodate for those needs.

There is no need to choose a host with the fastest ticket response time, but choose one who you feel you communicate well with.

You need to choose a VPS provider who's datacenter is geographically close to your target audience. Also a host that is fairly close to you, since you'll be the one accessing the VPS the most.