We did a vegetarian dinner last night, thought I'd share as it was quite enjoyable (though it was a very casual, snacky meal). We had homemade pitas, roasted garlic & hummus with some goat brie. Feta probably would have been more thematic and calamata olives would have fit in nicely, but we had enough as it was. In fact we had some calamatas in the house and talked about bringing some out, but by the time we remembered them, we were both well on the way to stuffed and didn't feel the need to add anything to the selection.
It should be noted that most cheeses will probably not qualify if you want to be strict about your vegetarian nights, since most cheese is made with rennet, which is generally considered a meat product. But if you decide to allow chicken/beef broth, then I'm sure cheeses should be fine too.