Used GPS, For Sale. Cheap...

Tip from Dan Gilmore: Google Announces Google Maps Navigation for Android 2.0

The next step for Google Maps is mobile: Google Maps Navigation (Beta) currently for Android 2.0 devices – comes with everything you'd expect to find in a GPS navigation system, like 3D views, turn-by-turn voice guidance and automatic rerouting. But unlike most navigation systems, Google Maps Navigation was built from the ground up to take advantage of your phone's Internet connection.

And it is free (except for the cost of the connection which I presume you are already paying for  – can you even get a smart-phone without a data plan? I haven't seen one yet.).

Looks like Verizon's 'Droid' is more and more the biggest storm in the iPhone's rear-view mirror.