I have only just started Geocaching but i use a Blackberry Bold and use the Geocache Navigator application. I have not had any trouble so far and i have not used a standalone GPSr to compare, but as far as I'm concerned it works so I'm happy.
All i need now is a digital map so i can see footpaths instead of walking around with a OS of the area