I got a Magellan Roadmate 700 for my perpetually lost spouse and it works great. Not always the fully optimum route and the points of interest database could use some work but its super-easy to use and does what its for - guide on roads. It has a 10mb HDD for storage, touch screen and it talks you through the routes.
I've seen the 800 (replaced the 700) for under 500.00 at Costco. More storage, internal battery (so it doesn't die when you start the car and the cigarette lighter power dies - grrr..). I think it plays MP3s and probably warms coffee too
epinions.com has lots of reviews on these and others, including some negative ones. I've used several other add-on and built in navigators, including my old G-196 in road mode. For my .02 worth, nothing comes close to the Magellans for getting you there when you are stuck at AGL 000
John