I've had the yellow eTrex for the last couple of weeks and found 13 caches with it so far
I've had no problems whatsoever and it's always got me to within 5m of the cache - even under fairly heavy tree cover.
As for maps - well, pesonally, I love my paper maps - I read them like others read books, using them to remind me of the places I've been to as well as looking at the places I want to go to. So, I don't have much use for electronic maps - Unless they come down in price and are as detailed as our ordanance survey maps!
All in all, I think the etrex is a great unit, although I take the point about downloading waypoints. It can take almost 2 minutes to load a waypoint but if you have 50 to add, your fingers start to get sore - My next purchase will be a serial cable.
HTH
Willy Wombat