geocoding unstructured addresses in India

After traveling to India this Fall and beginning the work on a collaborative GIS project with students from the Indo-Asian Academy I am happy to see Microsoft Research India working on a way to geocode addresses in countries lacking a standard addressing scheme like the United States.  While in India, I was wondering how you would perform geocoding in a country growing so fast with infrastructure stack on top of infrastructure not to mention the vast diversity of housing that would be required to geocode.

Here are a couple of posts on the topic ...

http://research.microsoft.com/en-us/news/features/RLS.aspx
http://apb.directionsmag.com/archives/5137-Microsoft-Research-Tool-Geocodes-Unstructured-Addresses.html