I just grabbed a Garmin GPSMAP76 off of eBay for about $100. Couldn't be more pleased.
Took it out last night - large screen, waterproof, floats. I got several recommendations from the people here, so I went with the 76.
So far, very happy.
Now if there was only a real kayak shop on the west side, Santa Monica area...
-K