I know we're in the midwest, but we experienced some of the slowest service ever at the Chicago Deli, to the point where our neighbors at the table next to us said, "I don't think she's ever coming back!" I'd say give yourself 15 more minutes than you expect to need if staying in house.
Pastrami did the trick, though. Now I remember why I miss the midwest!