Пошарьте в Инете. Намек: MioMap, Mapmyindia. А так же Яндекс карты для телефонов и коммуникаторов. Еолько кэш заранее загрузите, и если в девайсе есть GPS, то покажет где вы, и место, куда вам надо. Да, а в первых двух реализована маршрутизация. Насчет точности - не скажу, сам не пробовал. Буду там - потестирую, но знаю, что и без GPS там можно передвигаться и не блудить (это проверено), а если заплутали, то любой встречный поможет независимо от национальности и знания языка.