I had to get a Motorola Q to help support our Treo/Q/Blackberry users at work.

And of course, I can't just get something like this without changing it around and getting toys for it.

Today I got a BT-5 GPS Bluetooth receiver to work with it.  It's pretty cool, took a little fiddling to get it recognized by the Q, but it did and using Windows Live Search works very well for basic GPS navigation.  No voice prompts and the text direction pane is kinda small, but it's free and the GPS receiver was only $39 shipped and it's tiny.