+1 on the PN-40.

ekitowski, I have sometimes had issues with it taking a while to get a lock, but it usually pops right on, about 6 seconds or so...And yes lithium batteries, power saving measures, etc....all are effective in different ways, but I don't constantly use mine (meaning I don't turn it on at the trailhead and leave it on till I get to the end) unless I am using it in the car, so I haven't had any issues with the batteries not being sufficient.

The eTrex legend is a great little device too, if minimal in terms of maps and such...
But in the end no GPS will ever take the place of compass and good map. A good GPS unit WILL, however, simplify finding specific destinations, help morale sometimes ('hey guys, we only have x number of miles to go!') and they will also be useful in helping you make sense of a poor map.....