Smoke meat is Quebecois pastrami, so hopefully it will be different enough. It's pretty darn good really, and I prefer it over the pastrami sandwiches I've had in NYC etc. I'm sure this is some form of blasphemy though.
I always started my nights out at Brutopia off of St Catherine. They brew their own beer, typically have some live entertainment going, and they have decent seasonals. My girlfriend at the time was in to a much louder scene so it was nice to start out at a place that was a bit more relaxing (though everything around St Catherine gets rowdy at some point). Let me do some internet searches for some of the other bars and restaurants I would go to so I actually get the names correct. I'll shoot you a PM a bit later in the week.