We went to a restaurant in Greektown in Chicago last night called Venus, and they had separate gluten-free menus. They even had run out and bought gluten-free crackers (I think they were the Mary's brand) before we arrived, so we got to eat yummie olives and cheese with them!
Everyone was also very well informed, as shown when I tried ordering the flaming cheese appetizer and our waiter said that we couldn't since it has flour in it. A very nice and relaxing dinner experience.