I live in Fergus (Ontario) and have recently convinced our local grocery/deli to stock a lot more gluten-free products. Fraberts Fresh Food is a small family-operated market in Fergus Ontario, offering homemade ready-made meals, fresh local produce, fresh bread baked daily, local meats, gourmet cheeses, tasty snacks, and other unique foods. They are celiac-aware and have an extensive gluten-free selection of products including pizza made on site. http://www.frabertsfreshfood.com/
Another celiac-friendly restaurant is Van Galis (downtown). The owner is celiac I think so staff is very knowledgeable.
Disclosure: I do not work for these companies or benefit from this posting but I do know the owners (it's a small town....)