You mentioned smoked meat sandwiches...
It's been a long time since I've been to Montreal, well, back in 2003 and then 1990 before that... There is this place on in Pointe Claire out on the west island (suburb of Montreal), and they had the greatest smoked meat sandwiches and a variety of them... Chenoy's it was called.
If I wasn't so full... I could use one now....
Scott.