Don't necessarily choose a host with the fastest ticket response time, but choose one who you feel you communicate well with. 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.

Pretty good vps hosting solutions are offered by GTHost.com and also Hostnamaste.com web hosts.
Servers are powerful enough for your business applications to run fast and efficiently.