Let's see, your description indicates a need for routing, breadcrumbs, flexible waypoint definitions, user map ability for topographic and backroads, and good poi availability.
See
GPSmagazine.com as one resource.
GPS Passion forums is another.
You could go with a simple GPS device to plug into a netbook and then use a good mapping program from DeLorme or you could look for a PND (personal navigation device) that has a good developer's API so you can find maps and additions put together by others.
What you probably don't need is traffic subscriptions, bluetooth, and other such things.
The Garmin Nuvi 755 I recently acquired does OK with the topo maps from
gps file depot and google maps track conversion using
GMapToGPX there is a lot of good information for doing things like this with Garmin units. The biggest problem I've encountered is the need to set the routing preferences to 'off road' when I get to NFS trails and other Nevada highways not found on the usual maps.