GSM coverage in INDIA

Could anyone please suggest what kind of SIM I need to buy

Generally you can use any SIM card, I have used personally the vodafone and never had a hiccup.

Some of the vendors may have the SIM card locked though but that is the case most probably in foreign countries.