This website has logo of airtel as a telecom partner.Its says working in 112 countries. 
http://bitcoinwireless.com/
http://bitcoinwireless.com/
And I've no idea how they are coming up with their BTC/USD exchange rate but the rate quoted at this very moment ($22.6244) is higher than the current rate at Mt. Gox, ($22.42), so that reflects a nearly 1% discount when paying with bitcoin, presumably.
I suppose what will matter is what USD/INR rate they use. If it is along the same lines as the USD/INR forex cross rate, then bitcoins can be the cheapest way to "recharge" a mobile.
What will be great to see is people start offering to buy bitcoins sent as remittances alongside a mobile recharge business. So the trader buys bitcoins from the remittance recipient, at a discount of perhaps five or ten percent and then spends those for customers through BitcoinWireless.com based on the current market rate. As long as there is an easy way to immediately convert the bitcoins to INRs (which is what this BitcoinWireless is enabling), then such exchangers can operate without having to take on the risk of holding BTCs.
