From personal experience I would say give Mumbai a definite look. With that in mind then you really only have one training centre to go to in Mumbai and that's Gates Training (
They aren't a Cisco approved house but they do use Cisco Press books to teach from and their CCNP instructor is good (I got to be friends with him whilst doing my MCSE over there). I don't have any experience with their Cisco training as I have postponed that for a while (doing my 2003 MCSE took a lot of hard work) but I am going back to them to complete my Cisco training.
As a side note, I was going to go with Koenig Solutions for my training but unfortunately I read some bad reviews of them and had spoken to a couple of people who had trained with them recently and I decided to look around elsewhere, it was very late into the game when I found Gates (I believe it was 2 weeks before I was due to fly out to India when I decided to go with Gates).
Be warned tho, the weather in India is hot, I left a week ago and it was already touching 40c, luckily I spent most of my time in the classroom or hotel room which were both ac'd to the hilt.
Go over to India with no high expectations and you will be ok, go over expecting the same as europe or the US or Aus and you will be disappointed, there is a lot of poverty and the one thing that really got to me was the overuse of the horn (car, van or bike you name it, they used the horn), there was no real pattern to why they used it, they just did
