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!