After all my research I have decided to go with the Garmin eMap with 8 meg of memory and the TOPO map CD (instead of the driving/city one).
I am getting it just for the hiking/geocaching and think the topos will come in more handy than the city one. I just hope the bread-crumb resolution and battery life will be cool.
Thanks for all of your help. I am ordering it on Monday and hope to have my first geocache (stash?) done this weekend.