Developer: Urbanspoon Team
Price: Free
Urbanspoon is a great app if you have trouble deciding on a place to ear, or if you just want to try out some new places.  Utilizing a slot-machine style user interface, Urbanspoon presents you with three variables – location, cuisine, and price.  You can lock any or all of them, then shake your phone.  The unlocked categories will be randomized, and a restaurant fitting the criteria will pop up.  You can then see the percentage of people who like the restaurant, get directions, or call the restaurant with the push of a button.  Additionally, you can read user reviews or look at a menu.

If you are completely unsure of your dining options, you can search by distance from you, or browse by a handful of other filters.  Furthermore, you can even search by word.  By searching for steak, Urbanspoon will pull up the top 10 steakhouses in the area, the 10 closest steakhouses, and the number of steakhouses in each nearby neighborhood.  Urbanspoon is a fantastic restaurant finding application that is great for people who frequently debate over where to go or the adventurous type looking to try new places.