I have the eTrex and it works well, and I would recommend it for your price range. It is waterproof, it floats, and it is easy to use.
Now the downside. It does not come with a cable to connect it to your computer, and you must purchase it separately. It takes a special connector which will cost you around $40.
Here is the connector I bought.
http://pfranc.com/cgi-bin/P/eUSB1
Here is the dealer I purchased the connector from.
http://pfranc.com/cgi-bin/pub/u_MD?pid=eUSB1
Also, it does not come with software to download to your computer, so you will have to come up with that. I found software for my Mac for $8 but I don't know what Windows software will cost.
It also only allows you to only name a location with 6 characters when many others allow much more. So for example my names say:
Friend for Friendship
Aserda for Aserdaten
Highcr for High Crossing
If you use the "Tracks" feature it will run out of storage memory for your tracks by the end of the day. There is a way to save them, but it removes about every 4 locations so your saved tracks are not complete. But that really is a feature that you probably will never use unless you like to put your trip on a map to view where you have been.
It does not work with maps so before I head out somewhere I print out the area where I am going to be and plot the GPS coordinates of the intersections on the printed map by using Topozone.com or my personal programs that I purchased. Then I enter the coordinates which takes time. So when you are searching for a road you just look at your map and follow your GPS. Then do this for every location until you come to where you want to be. With the GPS units with a map you just follow the map on the GPS and you are there.
The one advantage to doing it my way is you are forced to learn how the GPS and it's features work.
So I would go for the Legend as Ben recommends, but remember it will cost you more for the accessories pushing your price range up.
Guy