The iPod (or iPhone) has a Geocaching app.
It's expensive for an app ($9.99) but it is worth it.
If you can use wi-fi before your adventure (at home or in a hotel), it allows you to view caches and save co-ordinates, description, maps, photos, hints and even previous log entries. Then you can view as much or as little of the information you want while you are in "the wild" looking.
I bought the app yesterday and found four caches with it today with my iPod and Garmin. I'm very impressed!