I've been to Montreal twice. I've eaten here four times. I proudly rock one of their t-shirts which I purchased after my first trip (and I never buy touristy paraphernalia). Needless to say, I love this place and their sandwiches which I find reasonably priced compared to delis in NYC or Chicago. The tables are communal so you'll most likely be sitting next to other tourists. Side note, the first time I dined here, we sat next to three generations of Korean women (I am Korean): a grandmother, mother, and daughter. The server asked them "do you want your sandwich to be lean, medium, or fatty." The Korean women who did not understand English well answered "uh, medium rare?"
I usually go medium or fatty. Last time I went here, I went through the takeout line in the store next door (a way to avoid the lines for the main restaurant) and took that baby with me as I left Montreal. I scarfed it down before I re-entered the U.S. as I didn't want to explain to the border agent that I was harboring smoked meat goodness from Canada.
I know it is not the sophisticated answer but the sandwiches here so far are my favorite thing that I've eaten in my two trips to Montreal.