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