I too use a Garmin eTrex Legend--bought the bundle with video, car mount, lighter plug and software at Dick's Sporting goods. It has worked flawlessly. My only complaint is that the compass only works when you're moving--Garmin makes a similar (slightly more expensive) one with an electronic compass built in; if the cost difference is not too much I'd suggest getting that one, or carry a regular compass. if you're stomping through the woods.
Read the manual in depth and play with whatever unit you get--there are some very nice features on these units, at a reasonable cost.