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.
Take a look at these decent hosting providers:
-
hostingsource.com (they offer cheap ssd vps hosting plans in US)
-
libertyvps.net (feature-rich vps hosting solutions in NL)
They are optimized for application hosting and provide more security, reliability and speed than traditional web hosts.