WhitePages for Android has been updated with a whole bunch of location-based features, including finding nearby people that have checked in on Foursquare, viewing nearby businesses, and looking for specific shops nearby. (Edit: Scratch that, the Nearby People feature is powered by WhiePages' own people database.) By plugging into Foursquare, you can also conduct searches for places near your friends where you can meet up. Some restaurants will even list their menu and have it accessible in the app.
As always, WhitePages also provides reverse phone lookup, reverse address lookup, and plain (but useful) people and business search functions. WhitePages also has their Social Caller ID app, though the use case for that is a fair bit more different (even if it's equally free).
It's an uphill battle in the world of mobile local search with Google around, bute WhitePages has been in the business for awhile, and I'm sure they still have at least a few tricks up their sleeve. The new Foursquare plug-in is great and all, but seems like it's largely dependent on if you actually use the social network. Also, isn't it a little creepy that the app can scrape public check-ins and provide a sort of heat map of where the popular places are?