А вот уже интересная штука для ифона. Вполне.
http://partfoundry.com/iphonegps.html
Правда, цены на трафик для google maps кусачие (особенно GPRS). И есть подозрения в приёме где-нибудь в лефортовском туннеле, или в области.
А вот с софтовым навигатором уже трудно будет. Ибо софт слишком специализированный, да и карту с хорошей привязкой просто так не достанешь. Только если гармины и том-томы сделают? Но вот что-то сомневаюсь :(