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.

For me, HostingSource.com would be the best bet.
They keep everything running smoothly and any time I have questions I just AIM them and someone is there waiting.
Pricing was good and the account was setup promptly with everything I needed.