I just found this board, and have been reading the posts. I think it is great. Here is an initial contribution.
I went with friends to Zorba's on Eastern Avenue in Baltimore this weekend. It is a neighborhood place, grilled meats seem to be their specialty, and I liked the lamb chops. Not much of a wine list, but good, authentic Greek food--great toasted bread.