Paperless for me was a three step process. In the beginning, just two times, I copied a lot of cache descriptions to MS Word and printed those caches out. Much later, I began to call those caches the "Original Fifty". Of those, I have not found two; I'm saving them until later. April 2006.
The printouts didn't last long. I didn't like that I couldn't take the information with me on trails. Soon after, I bought 400 index cards and wrote cache information on each one, a card a cache. This lasted me through the DeLorme Challenge run, which was close to my 500th find (I was trying to make it number 500, but miscounted). May - July 2006.
Before I went off on my big DeLorme run, I ordered a Dell Axim PDA, which came in after the run was complete. Since then, I have done paperless caching. I guess that means from find 550 all the way to find 5100 in January 2008.
Since then, the PDA has been invaluable on runs. Not only do I use it to pull cache information from Beeline GPS, but I use it to make notes of caches for my type of log entries as well as multi and clue information. I purchased a data plan for my cell phone around August 2006, I think, so my PDA can get online. That has been key to being FTF on over 350 caches.
This is my story of paperless caching.
Coin note: the light still works, so there is power in the batteries. I'm taking the coin back to NC.