I can't comment on the android apps as I use an iphone ... but pretty sure *mouse* and keehotee use android phones, so sure they will be along in the morning with some comments.
However, I have just done a few searches and have come up these links that may help you.
Groundspeak's Geocaching Android application
c:geo
GeOrg
GeoBeagle