I just saw a couple of blogs mention that Google has started Voice search in Hyderabad ( I am going to be there in July). The Economic Times has a story where Microsoft is introducing local Search using SMS.
Hyderabad already had a similar service called JustDial.you cannot use the Google Hyderabad voice search on Vodafone because you have to dial a 1-800 number for Google voice search 1 800 41 99 99 99.
I am going to check it out when I am there. I am thrilled that Google has decided to try this service first in Hyderabad.
One of the first services that I liked here in the US was Tellme that microsoft has since bought.
When I was in Hyderabad India last summer I got a pre paid card from Airtel . getting the intenrnet was easy -I would just send a SMS message "Internet On" and get a GPRS internet connection for my phone.