For GPS, I'd recommend a Garmin (or Magellan, though I don't have too much experience with Magellans) - I think they have the most complete maps in general.
Mine is a Street Pilot 7200 - a full blown monster with all the bells and whistles and I love it. Though not too feasible in the VX, unless you mount it in your dash.
I bought a Garmin 550 for my Dad it was about one third the cost (~$400) of the Street Pilot 7200 and I could tell the difference right away in options beyond screen size and memory.
The new Garmins have a much brighter screen - nice.
Only the mid to higher end Garmins now have text to speech to name the actual roads (a very nice option that I would miss).
The mid to smaller ones have batteries so they are portable.
The newer Garmins have a better internal antenna to get better reception around tall buildings downtown and cloud cover etc....
I also found the Street Pilots to be very easy and more intuitive when passing through menus to search destinations and set options, as well as select icons on the screen for more info.
In all, I wouldn't skimp on one and get the most options you can related to GPS. (Some have mp3 options that I think are useless to most) I'd consider going the extra cash to get some worthwhile options like bigger internal memory for full maps, personal Points Of Interest programming (for plugging in speed trap zones), etc...
Just my two cents.
[EDIT: Sorry, I just took a look at what type of GPS you are looking at, and what I'm talking about. You're looking at more into handhelds, I'm going off on a car GPS for driving, oops. Hope some of the info is useful....]
Good Luck