Ok, I'll definitely look into the Etrex 20. Are there any free maps one can use with it or does one have to by CityNavigator? Also, I guess caching would be secondary, as I probably drive much more than I geocache, so I'd lean towards one that does more of the driving side than caching, but if this is the only one that does both, works for me.
Unfortunately I definitely cannot afford a data plan or and Android phone at this time. However, in the future, are the Androids accurate enough to let you cache?