I love the app c:geo with my Droid phone! It's free on the Droid market and is absolutely fabulous.
Typical day -- leave the house with my phone, ZERO preparation. Turn on the phone's gps, open c:geo. Then you get options to find caches by your gps location (I always use this), by coordinates, by address, or by geocode. Finding nearby, you get a list in a couple of seconds (see images on the link below). Click on one and you get the whole cache description and logs (you can control what you see). I love the "turn-by-turn" directions for driving in the car navigating with Google Maps. Once close by, I like to switch to "radar" mode with a couple of finger-clicks. I have found the Droid's gps is actually more accurate than my Garmin HCx. Once you find the cache, you can also log it right on the spot.
All that for FREE.
some screen shots: http://bit.ly/avSYdw