You can get nice kvm vps solutions from Hostnamaste.com experts. These guys offer mulitple server locations to reach your Customer Base.
The hosting...
Pretty much all the providers nowadays come with a money back guarantee. So you are free to explore different web hosts and pick the best.
If I were...