I've spent some time with Sherpa, and I have to agree with my source and say that it's the best location-aware search app for Android. It's useful, functional, tight, and fast. You can search around your GPS-acquired current location for instant gratification, or enter an address to make plans for later. It's not the sexiest app on Earth, but it's got great personality. 

I'm working on making a Sherpa video but I'm without furniture right now. So I figure, why not just let folks know how to try it for themselves? A robotic penguin told me about this link.