The Village Voice has just put out a clever iPhone app called Best Of. The app basically uses your location to help you find every place that was voted the "best of" something—be it restaurant or hot dog.
The great thing about the app is that it's "utilizing the picks from publications like Houston Press, LA Weekly, Village Voice, Miami New Times and scores of other city guides and magazines" instead of using some sort of voting system which could be quickly gamed by businesses.
Currently only these cities are supported, but updates will bring more listings:
Atlanta, Austin, Baltimore, Boston/Providence), Broward / Palm Beach, Chicago, Cleveland, Dallas / Ft. Worth, Denver, Detroit, Houston, Kansas City, Las Vegas, Los Angeles, Miami, Minneapolis / St. Paul, Nashville, New York, Orange County, Orlando, Philadelphia, Phoenix, Pittsburgh, Portland, Raleigh / Durham, Sacramento, San Diego, San Francisco / Bay Area, Seattle, St. Louis, Tampa Bay / St. Petersburg, Washington
The Best Of app is free and available in the iTunes store now. [iTunes]