We don't have a GPS yet. We do plan to get one, we just haven't yet. We've found 20 odd caches, and failed on a few more. I think having a GPS would definitely make it easier (and quicker), but around Auckland the satellite maps on Google Maps have plenty of detail so traditional cahces can be found.
However, multi-caches and puzzle caches require a lot of to-and-froing to your computer. It can be done for cahces not too far from home, but to do a variety of caches while you're travelling I'm guessing you'll need to get a GPS.
I'm thinking of getting a GPS capable phone (since I need a new phone anyway), as this seems the most cost effective may to get a GPS. The Android operating system seems to have freeware geocaching apps available.
Cheers,
Brent.
