everyone speaks English in India (mostly).

Also the online ecosystem is very highly developed in India. Look at http://nobroker.com, housing.com, 99acres.com , etc etc

Leases are typically 11 months long (apartments). If you need options shorter than that, you should either find a cheap hotels, or Airbnb before settle on a longer-term option.

I used a neat service called "nestaway" while I was there, definitely recommend it.

Airbnb?