I totally agree with baloo&bd. GSAK ($20) and Cachemate ($7) are excellent programs and real bargains to boot. Also, I've seen new Palm Zire at PalmOne.com for $69. That's about $100 to go totally paperless and the Palm can be used for lots of other things besides geocaching. The freedom from printing and filing paper logs is awesome. I reckon I'll save lots of money due to reduced printer and ink costs as well.
As premium geocaching.com member, I get regular GPX queries emailed to me so I always have the latest info on local caches. Before traveling, I run a query for my destination and download it to my Palm. Things are so much easier now.
Chas