We got there just in time! Apparently we were getting the last two sandwiches of the day at 3pm. Probably the last slices of bread(?). I went for a ham-sausage I have never tried and it was mighty tasty. Athena had pastrami which wasn't too salty and not too peppery.
Great food, excellent service. Meats are imported - sausages made on premises. For either, I think you'd be hard pressed to even match the prices for non-imported stuff at the supermarket! We spent about $15 on sammies and $30 on deli meats and polish pickles.
Everyone says the sammies are large - nobody has mentioned that they are large because they give you TWO of them! That's 2 sammies per order on a sourdough-type crusty sliced bread. Nice. Have one there (if they have a table open) and take the other home for later!
Oh yeah, they have a Yelp! sticker on the door...