Okay here's the list I compiled from recommendations on the SlowTalk Message Board, Frommers, Fodors, Egullet, Chowhound and Haaretz, among other places.
Arabesque at the American Colony Hotel
The Armenian Tavern
Eldad Ve'Zehu (French)
Mahane Yehuda (in the market - kebab place)
SEA DOLFIN (is this the same as Dolphin Yam)?
Shegar Restaurant (Ethiopian)
YMCA Restaurant (Le Tsriff)