There are plenty of apps that find restaurants, hospitals and other things near you using the iPhone's GPS. Localscope, a US$1.99 app, is the most complete and easy to use solution I've seen.
Localscope easily lets you find destinations using Google or Bing, Foursquare, Twitter and Wikimapia. You don't have to re-enter your search terms, just slide from one search engine to another. One side benefit was that in my area of Southern Arizona, Google had far more information than Bing. The app makes it easy to compare search results.
You can also search using your contacts or recent searches. Results can be viewed as a list, on a map, or using augmented reality, which is basically a live camera view with the direction of destinations superimposed on the screen. Phone numbers of destinations are provided, as well as websites for more info. A really nice feature is integration with both TomTom and Navigon apps. When you find a location, a tap on a button sends the data to those apps. Another tap, and you are navigating with turn-by-turn directions. I also like the ability to save a location to your address book or share a location via email, SMS, Twitter or Facebook.