I use:
GPX sonar for *everything* that I used to do with paper. I request a pocket query, which is opened flawlessly in GPX Sonar... then we have all the caches nearby in my pda for those spur-of-the-moment caching side-trips in the area...
Mapopolis so that I do not need to go onto the computer to get maps to the site
And another program (I think it is cachemate) that I just tried this weekend allows me to import all the cache information directly onto the mapopolis maps...
These programs, along with the GPSr that my family gave me for mother's day, and I am a very happy, organized, unfrustrated, and blessed cacher!
aka scienceteacher&fam