The New York Times just published a list of Jerusalem Restaurants. Click on the restaurant names to read the reviews.

There are plenty of good, affordable, non kosher places in East Jerusalem serving Middle Eastern food. Blue Dolphin and Abu Shukri have been long time favorites of mine.