We walked from our hotel on Peel and Sherbrooke and got there just before 5 pm on 3/24/11. There was no line out the door which is a good sign we wouldn't need to wait outside in the cold. Inside is rather small but it wasn't too busy and we got seats right away.
At first we didn't know what to do as far as ordering so it felt like we were being ignored. But after a few minutes we were told by a worker on his way out that the next shift was coming in and that someone would come to take our order. George was our guy. He's one of the older ones working but he was friendly and erased any misgivings we had while waiting.
I personally got the smoked meat sandwich. Fatty. Or if that's not you then they also offer lean or medium. For the price and taste I feel you get more value here compared with a sandwich from a NYC establishment like Carnegie Deli. I also got a pickle on the side; that was OK. You must get their fries though. The taste of the potatoes are...Je ne sais quoi...awesome to say the least.