Hey, fellow BBQ (Brooklyn, Bronx, Queens) Chowfriends.
I posted a message about this place to the Manhattan board, and I guess it got lost in a sea of messages about Daniel, Jean-Georges, Tavern-on-the-Green, reservations policy, and black truffles.
This place is tremendous. The pastrami is divine... you should check it out.
PJ Bernstein's Delicatessen, 72nd & 3rd, in the borough of Manhattan. Great coffee on the same block, too-- Caffe Bacio.