A few ASUS mobiles comes with free SatGuide maps and its completely free. but if you want map updates then you need to buy them from SatNav i.e., the company which sells satguide. AFAIK about 50+ indian cities are covered in the mobile maps including turn by turn navigation voice prompts .
From what I have heard.. Nokia maps are 3 months trial only. where as the satguide maps are which comes bundled with ASUS phones are free for ever.. unless you need a map upgrade.
Check out these models from ASUS which comes with free indian maps.
ASUS P527 about 16K
ASUS P750 about 22K ( I have this phone

)
ASUS P565 ( 800 MHz Processor )

abt 30K
There is one more product ASUS P552w with 624MHz processor (not sure if it comes with maps) I will let you know abt the price and maps on tuesday .
EDIT: All the mobile phones mentioned are Windows Mobile 6.1 Professional Phones (Professional means with touch screen)
if you are in bangalore then drop me a PM and I will give additional details.