Need something to do? Find Geocaches allows you to find geocaches at your current location right from your Android phone. Also has support complete offline support!
Paperless caching without the waiting or pre planning. Find Geocaches is a must have for realtime geocaching.
Uses GeoBeagle or OpenGPX. Requires account with geocaching.com.
You can search by location (network or GPS), by map or by address.
Update: Search by voice.