I came upon this idea when using the MacCaching program(free program for Macs) combined with my Etrex Legend HCx.
Step 1. You can download the coordinates, cache title, descriptions, size, etc. and first 5 logs using the Premium member Pocket Query. Load the zip file into MacCaching then download the title and coordinates from MacCaching into the Legend. On the Legend you will only have the name in the notes section.
Step 2. There is an option in MacCaching to then download the information into your iPod. It places all of the information available on Geocaching.com including the most recent 5 logs into the notes file on your iPod. You can organize the iPod notes into file folders for different cities or areas on your computer prior to placing then in the iPod. The screen on the iPod 60 is large enough to read the notes easily. The new iPod touches would be even better with their larger screens.
We are now paperless, however we do have two devices to carry.
I do not know the answer to this but I bet you could do it on a Windows computer using one of the other available Geocaching programs out there.