My wife and I have been there quite a few times in the past couple of months (once with friends, once with family, and a few times with just each other). The new addition (which is only into the adjacent space as Mike asked), really opens the place up and helps the building live up to the food. Before the addition, we felt a little cramped inside, but now there is ample seating and the tables don't feel so close to each other. I think the higher ceilings and the skylights help that as well. The decor is very simple and classy. The women in our party have even commented on how nice the new bathroom fixtures look, and in one case, led the others to make a trip en masse just to look. Heck, I'll even admit that the sinks are pretty cool.
Prior to the last couple of months, I believe the last time we ate at The Grape Leaf was about this time last year. I can't comment on the menu from a year ago, as I don't remember what it looked like clearly. My M.O. is to order whatever is the special -- it's always sure to please. However, the menu is now something like 8-10 pages, and I've sampled a few of the dishes my compatriots have ordered. Man, their food is excellent! I still typically order whatever's on special, although I still think about the salmon with the mango sauce since the one time last year I had it on special. Wow! I think I had a kufta plate last time I was there. Can't remember now. Regardless, as others who have been there can attest, you don't go home hungry. I don't think they let you.
And Heather's right, you have to go for the Greek salad. It's a must.
I've recommended The Grape Leaf many times to friends. I can't remember who recommended it to us, but I seriously owe them a night out.