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 the audience in India and USA can recommend Hostnamaste.com
vps hosting deals.
Their hosting packages include a full list of features that provides everything you need plus plenty of room for growth.