We stopped in at the Cherry Street Bar-B-Que on our way to a Cirque Du Soleil show. Keep in mind this is the only place that's around the Port Lands area and it's incredibly busy around the shows times - so be wary of that. Otherwise, it's pretty easy to get a table and the wait is usually not so long.
We ordered the Brisket, Double Stack Cherry Mac Burger & Broccoli Quinoa Salad (split between two people).
All items above were very good, the brisket was juicy and tender - melted in your mouth. I would recommend the spicy bbq sauce (not served unless asked for) to kick it up a notch. The burger and salad were decent as well.
I would stop in again the next time i'm in the area...