I use my cell phone for paperless caching. I have it with me all the time so I don't have to bring any extra equipment to go out. I use Smart-GPX and Spoilersync to get all information to my phone. This method of paperless caching is free (unless you want to sponsor the authors of course).
Smart-GPX can be downloaded at www.smartcaching.de and works with Nokia 6630, 6680/6681/6682, N70/N72, N90, N71, N73, N80, N91, N93, Nokia 5800, Sony Ericsson P990i, M600i, W960i, Motorola MOTORIZR Z8, Z10, Nokia Communicator 9500, 9300/9300i.
If your cell phone is one of the above, the choice is easy
Regards, The Strat