Smallman Street Deli is interesting in that it is very polarized.  Some of the workers are friendly and amazing, while others make it clear that they think you are dirt, and they have no interest in helping you.  The food is the same: They have an absolutely amazing reuben, but their egg salad is the worst egg salad I have ever had.  All that said, it's a deli, so give it a try, order a turkey sandwich or a reuben, if you get someone taking your order who is rude, deal with them, and enjoy.  Prices are reasonable.