Yes, NeverLost is a very nice addition to a rental vehicle; especially when you're in an unfamiliar area (as we were unfamiliar with Orlando a few weeks back.) I know that they are sold for personal vehicle use; cost is reported to be around $300-400, plus annual software upgrade costs.
Personally, I wouldn't want to use it all the time -- at least, not with the given input system. Typing out addresses with that knob-thing that's provided is a PITA. If I were to get one for personal use, that's how I would envision myself using it -- for addresses; not destinations. There's not a "Disney World" local, for some reason.
Note that I don't have one for my home car, and I don't necessarily see the need for one. I'm not a traveling salesperson...In fact, I work out of my basement. One thing to check for before purchasing is to make sure that all areas that you're likely to travel to often are covered -- I'm not sure that the entire country is covered yet...