Notable (
http://notabletherestaurant.ca) has really done a remarkable job with their gluten free menu -- to the point that the bulk of their regular menu items are prepared gluten free. Their executive chef has created a line of GF pasta that they use for all of their pasta dishes (whether on the 'regular' menu or not), and even things like their entire dessert menu other than the occasional feature item are GF.
I'm not sure how they are with cross-contamination issues but the level of awareness they've demonstrated in terms of transitioning almost their entire menu to GF suggests to me that they take it very seriously.
Plus, they're my favourite restaurant in the city, GF or not!