|I also have the Garmin E-trex legend, which is fairly easy to use (for the basic things I do, anyway). Last year I got it to use on the rental skiffs out of Santa Cruz, and it really came in handy. I used the waypoints of some popular reefs to start with, then we'd drift around until we hit some fish. Once we started getting bit, I marked the spot, and we would drift back over it. I think it really helped finding/marking where the fish were. Once-in-a-while, when it was really foggy, it was a little slow to pick up the satellites, but other than that it worked well.
The Legend has a small amount of memory (8 MB?)for storing background maps, and has basic streetmap background already installed. I think the regular E-trex is same but no internal memory for map storage. If you want some guidance on handheld GPS, sometimes the people at REI are pretty helpful, but then their prices were high. I think I ended up getting it at Circuit City or Best Buy. You can probably get them even cheaper online.