Garmin Asus Nuvifone G60
AT&T crippled the nuvifone
The unlocked version that is sold is asia has USB tethering, Google Local Search, RSS Feeds and works as a stand alone GPS without sim card. The device is expensive but the price was fair compared to the top of the line GPS that garmin sells.
The location based features were all very well integrated. If you think of it as a GPS with phone feature added that is basically what it is. The geo-tagging of the pictures is great to be able to find a place again and the geotagging of sms and email lets someone else with a nuvifone easily locate you.