Great sandwich, and this was an enjoyable experience. The black cherry soda I got(and decided to try that, based on other reviews) was also pretty good here. Service felt like it was slightly lacking, but no huge deal since I've dealt with more surly waiters/etc. at other restaurants. And I think we got lucky with the line. I don't think it's quite 5 star good, but it's still a very enjoyable experience. Reading in other reviews about their long lines(and luckily avoided that factor, by coming not long after it opened) makes me think it's probably timing coming here at just the right times, to avoid when the line is the longest(a la Hot Doug's in Chicago).
If I ever return to Montreal, I'd probably try a different smoked meat place(likely Lester's, from reading its reviews), or just do an order here for take out.