My navigation system is called LexPassenger, and it's pretty reliable!
He also has gobs of maps which he's acquired at various destinations, often from AAA. These include maps from reciprocal Automobile Clubs overseas. One of the presents he gets every year from "Santa" is the new Rand McNuggets (sorry, McNally) North American road atlas.
5 or so years ago, we were given Delorme Street Atlas software with a GPS thingy, which we installed on my laptop, but it's a huge hassle to assemble all the components in the car, so it's only been used about twice. I haven't kept up with the improvements, but I believe the GPS devices are easier to use now. It was kind of fun in the California back country when we did use it.
Actually, LexPax is also my GPS system when we're flying cross-country. I've seen some pretty amazed FAs - and complimentary pilots - when he's identifying what we're flying over.
Hertz is our favorite car rental company too, but all we've ever found the Neverlost thing good for is brusing my knee. Maybe it's better these days?
I'm definitely not a giraffe hunter. I can get lost in single corridor hotels.