Since we'll be moving into a city that we don't know, we've decided to acquire a Garmin GPS.  Our realtor let us borrow his while we were in Redmond/Seattle last weekend, and it was very nice.  We had planned to just buy a good map, but after using the Garmin, we changed our minds.

The Garmin nuvi 660 is selling for half-off or better right now.  It speaks street names, it has BlueTooth, can receive FM traffic updates, and much, much more.  Looks like that's our winner!