We found over 150 caches without any GPS device. We don't have a lot of money for extras like a GPS and I wanted to make sure that If we bought one, it would be VERY helpful AND necessary.
If you print out the maps, read all of the logs and make notes with all of the clues, you can find almost any urban cache. The map can get you within 10 feet or so of the coordinates, which is pretty average with a GPS anyway.
I think too many cachers rely only on their GPS and do not develop their geosense, which is a shame.
I've found about 20 since buying a GSPMAP 60Cx and am very happy with the purchase--it's handy for caches out in the middle of nowhere and also for storing a whole bunch of info that I would probably forget.
(I'm thinking about finding a cheap used Palm Pilot or similar device to be completely paperless.)
I love geocaching--it combines a natural urge to explore things with a love for solving puzzles. The people are awesome and supportive and enthusiastic.
