I had the best experience with BSNL. Im from remote area and the only good network coverage we got is from BSNL. If you use other operators, you have to stand like a statue to get a network because the moment you move the network goes.
BSNL also has the best schemes as well, if you have a girlfriend, you have to use BSNL. The only thing you have to do is, recharge with 349 scheme where you can talk to BSNL user as long as you want for a month.
BSNL rocks.