Doug Salomon
Another place with checking it is Barq on Roncesvalles. It's a bit more upscale (i.e. you could take a date there). The sampler platters are fantastic.
The best BBQ I've had in Toronto is Beach Hill smokehouse.
They have, hands down, the best smoked brisket I've ever had.