navitime

が動くSmartphoneで内蔵GPS搭載なのはX7501とP3600だけですね。
さすがにauの助手席ナビの代わりとするには内蔵GPSでないと手間が掛かりすぎるので、この辺りが候補となるのですが、両機種ともメイン機とするには難があります。
X7501はサイズと手軽にメールを片手で打てるという条件を満たせませんし、P3600もハードウェアキーボードがないのでメールは手間が掛かります。
出来ればTreo750やX02HTタイプでGPS内蔵のものでnavitimeが動作すれば良いのですけど。