Poutini's is pretty decent.
The fries are respectable and crunchy. I didn't find them excessively oily. The gravy wasn't bad though I did find it have a bit of a watered-down taste to it plus they were a bit stingy with it. I got to the bottom of poutine and all the fries were still dry. The cheese is good and a nice creamy taste to it.
Would I drag a friend to this place? Not really because of two major flaws with this place: It's all they way over at Queen St W and Dovercourt. Way too far for downtown wandering. The second flaw is that there's not much in the way seating. They do have some chairs inside but it's a bit cramped.
If you happen to be in the area. Go for it! You love it.
Quick guide to poutine in Toronto: Mr. Tasty Fries, Poutini, Smoke's Poutinerie