While I was born and brought up in Bangalore, I moved away for five years to College. I decided to start up after and moved back here, only to discover a very vibrant culture around technical startups. Due to the very strong proliferation of the internet, a lot of people have been picking up some pretty good technology and development stacks, and are not afraid to network and interact.
Language:
Most of the population you run into have a basic working knowledge of English, and as far as communicating with potential employees goes, it's not going to be a problem. You're going to have to put up with the funny accent though :)
Government/External support:
While there aren't fast-track routes to quickly get started, and there'll be a bit of paperwork involved, for which you'll need to get a local's help (heck, even _I_ am finding it a little hard). But as for bootstrapping and for staying in stealth mode, there's no place like it.
Cost:
It's incredibly cheap here. Maybe not China-cheap, but cheap. I am staying with some friends in a very large luxury apartment in the center of this very large city, and the overall cost is near 480 USD a month(for 5 people). Programmers are cheap and widely available. The Experienced ones aren't as economic, but pack more bang for their buck. If you're willing to be a little flexible, it's surprisingly comfortable to bootstrap on <$400 a month.
Networking:
There are meetups and networking sessions almost every weekend [ for example - http://www.meetup.com/Mashable/16063/?a=bn5_l1 which is tomorrow). Within a month, I'm starting to meet familiar faces, and a lot of people are looking for co-founders or someone with a good idea.
I recently attended the Yahoo Open Hack Day, which attracted over 500 hackers - and was amazed at the number of people who worked nearly 40 hours nonstop to come up with some very impressive hacks.
Another great example is "Startup Saturday" - a monthly networking session held by Headstart - a company to help people startup. I went to the June 12th Meet:
http://startupsaturday.headstart.in/event.php?eid=43
And found nearly 180 people cramped into a little auditorium. Plenty of people from abroad, and lots of people moonlighting - trying to make connections.
Examples of startups:
Just off the top of my head. There are tons more but these are from people I know personally.