I'm suprised at how many are paperless...I've been jotting down the coords, desc and hints on index cards that go in a binder (index card sized). I applaud you all for saving trees! I may have to upgrade...
Other items I carry:
GPS
Batteries
camel back
bug spray wipes
Wet One wipes
ziplocs
swag
caribeaners (both as swag, and as needed)
Things I'm going to carry after reading the Topic:
knife/leatherman
hand sanitizer (one of the last finds was a racoon haven and they left their mark EVERYWHERE!)
first aid kit
bandana towel (not sure if any Hitchhiker's Guide to the Galaxy fans have switched, but I don't think I will yet )
walking stick
air horn if we go into dense wildlife area
fire starter (magnesium? lighter? matches? any better than others?)
plastic grocery bags (cito)