One of the blogs you might see on the left there, is the Celiac Husband. A Great read, and often the best Gluten-Free food recommendations.
He's posted a great article on their search for Gluten-Free Poutine, and on a Calgary eatery called The Big Cheese.
I shared the info with La Poutine - we might be a little closer to having Gluten-Free Poutine in Edmonton.
I highly recommend checking out the article and if you happen to be in Calgary - drop by and say HI!