Others have said get what, a Mio (or something like that)...It has the SiRFstar III chipset, which really helps. Fast lock-on and good receiver coverage. Garmin is a good brandname when it comes to GPSs, but I don't know about their road navigation units.
Anyway, don't get the Tom-tom or one of the cheapo ones. I was really frustrated by one- the slow processor was just fast enough to get you turning around in circles if you followed the directions...The spoken directions were crap, and if you did not listen closely and check ahead on the map, you would get confused.
My idiot grandmother wouldn't listen to me when I told her it was turning her in circles due to the crappy processor- yeah, don't listen to me, I don't know a damn thing about GPS- I've only been using it for several years and I don't know a darn thing about navigation (although I am a pilot)...
That GPS was something under the brand name of Initial IIRC, and it was purchased off of QVC. The other vehicle had a Cobra brand unit, and it was just as bad, maybe worse. The touchscreen of those units did not work well. If they are going to use GPS, they need to learn something about it.
They need to know how it works and what are the limitations of the technology.
I used MS Streets and Trips 2006 with a SiRFstar III to navigate on a long cross-country trip, and it did well. This works only if you have someone to devote all of their attention to the laptop- I ran it off of an inverter with the sensor stuck to the window, and generally did not have a problem locking onto satellites in only a few seconds.
And they do need to learn about GPS to know its limitations and how it works. All of the databases are going to have mistakes, so it isn't perfect. Autorouting can cause confusion.