In our recent trip to Haridwar, we found that our Vodafone went out of network and into emergency services a lot of the time, while on Airtel we were still able to make calls and send messages.
So my previous cribs about Airtel Customer Service not withstanding… for basic coverage – Airtel is the way to go.