Try HostGator India's VPS plans. They have servers in US and India both. I used them for my clients based in India, US and UK. Hardly any difference when it comes to performance. Uptime and bandwidth were fantastic. You can also scale the plans once you feel you need to. No issues there either.