I've popped into Specialties many times, but I mostly used them as a caterer for business lunches and meetings. Their sandwiches are very good, and their cookies are wonderful. I think the complaint about the pastrami is based on the fact that they use extra thick slices of fresh baked bread. The bread CAN sometimes dwarf the rest of the ingredients, leaving you with 1/5 of the sandwich being nothing but bread and lettuce at the end.
Pros: Big sandwiches, Great cookies, Good catering menu
Cons: Long lines at lunch, Poor seating in area, Take-away only