I've used my Garmin Etrex Vista-C extensively and highly reccomend it; or the upgraded version....I even used it while flying to Florida last winter and could tell what towns we went over. I've done lots of geocaching with it and have hunted in some remote areas with confidence.
It gives you:
-color screen so rivers are blue and roads are black
-lots of map capability so you can really "see" where you are
-built in compass, very important as it correctly oreints the map while standing still
-runs on AA batteries
Also take up geocaching, its a great way to practice GPS skills.
A map and compass is for old farts; the compass tells you where north is, and the map shows the lay of the land, but they don't pinpoint where you actually are!
If you learned how to use them they would.

I have the basic yellow etrex for emergency backup; only used iti n the car so far when I get lost. I just pull over, get the map ref, find where I am on the map and off I go.
They should be really cheap on the bay by now. Only used mine to get map refs so I can't comment on the other functions,