The montreal classic: medium cut with a black cherry cola.
It's obviously a little overblown: there are other good delis in the city (Lester's, dunn's) but if you're stumbling down St-Laurent and there's no line-up, jump in there. It's a little expensive for what you're getting though, mostly because it has become a tourist attraction.
It is still amazing that this place is STILL CASH ONLY, even after having been purchased by Angelil-Dion.