There are several good restaurant review apps in the AppStore (my personal favorite is UrbanSpoon), but they all suffer from clutter - the hip, trendy sushi spot that you really want to go to is listed right next to the neighborhood Jack in the Box.
1little black book
iPhone and iPad apps tagged "little black book."
