Since we don't have our GPS yet, we've been using a Windows Mobile smart phone for geocaching. I mark the location of the cache on Google Maps as a favorite. It hasn't been bad, we're 13 for 15 and I'm pretty sure that the caches we haven't found are due to snow.
We're getting a GPS that supports paperless geocaching, but I'll still use my mobile to get satellite views if I want them.
Thanks.