Nokia's N82 has a mapping service but its not accurate as it uses cell towers to approximate location. I had even installed google maps in it and it shows an approximate location of your phone.
nokia 3110 has real GPS, and throws LAT/LANG on blue tooth, cost about Rs.13200
Warm Regards,
Mukund Deshmukh, Beta Computronics Pvt Ltd. 10/1 IT Park, Parsodi, Nagpur -440022 India. Web site - http://betacomp.com
Meet us at Booth I102, Taipei PLAS 2008, Sept 18-22 , Taiwan.