A while back, I ate at the Corner House Restaurant (501 Davenport Road @ Spadina). Before going, I called and was amazed to learn that gluten was not a foreign term. At the restaurant, I found that the wait staff was familiar with gluten too.
Many menu items were gluten-free. Corner House is not a cheap place, however, but it is good.