I tried a pastrami sandwich the other night at Victor's Meat and Delicatessen. It is top-notch.
The tuna sandwich is also tasty.
The employees will make the sandwich anyway you like. And most of them are in the range of $5.
The whole rotisserie chicken is less than $6 is also worthwhile. Much better than the supermarket type (like the ones you'll find at Ralphs and Albertsons).
Pros: Decent Value, Friendly Service
Cons: Not Open Late
more