As for hikes, I believe most of the handheld gps can meet your needs.

As for geotagging, only some of Nikon, Sony, Pentax, Fuji can geotag directly. http://www.photolife.com/blog/?tag=gps

And I am just waiting for one which can both do the geotag and show hike routes.

brian