Garmin Colorado & Oregon series.
I have the Colorado 400T. I have a couple of PQ's that I run weekly. I takes about 30 seconds for me to update the GPSr with the new PQ. I then have descriptions, hints, logs, etc. all at my finger tips. It still kind of seems like cheating to me as I started with a original Etrex (non-WAAS) & paper!
I have the Oregon 400T and it makes paperless caching extremely easy. Everything is on 1 unit so you don't have to carry both the gps and the pda around. It's great. Also have a Nuvi in my vehicle to help me get there and I also load the cache info into it.