I had a hummus and spicy potato sandwich for lunch today, in a newly opened restaurant called Byblos (essentially a cut price bit of The Cedar Tree). It was very nice. Now I want to find someone who will come and share vegetarian mezze with me some lunchtime.
EDIT: the restaurant is at 11 Andrews Street. The Cedar Tree is their fancy restaurant down in the basement, Byblos is the one upstairs, in what used to be Al's in the picture below. The decor inside is nice too - tiley pictures of the columns at Baalbek, the Cedars, and Deir al-Qamar (and not, as previously advised, the Byblos Fishing Club). They play Lebanese pop music at you while you are in there - RoXoR. I think I might be heading there for mezze in an hour or two.