I have the Etrex Legend as well. It is accurate in altitude everywhere I've hiked. It doesn't use a barometer to measure altitude, it measures from the satellites. I'm sure of this because the unit is accurate in alititude even on pressurized airplanes, at least up to 33k feet or so. (Though Garmin says the Legend isn't designed to measure airplane speeds, it does. It displayed 525 mph ground speed on the plane.)

The base map on the Legend is nice, too, as long as you're on the right continent. There's a bar mount for the Legend that works fine, too, though I'd advise some rubber between it and the bar if you can fit it. It will dampen the vibrations.

The little nubby stick doesn't always work. Otherwise, it's a good unit.