Super Kolbasa has all the standbys of a Polish deli: kolbasa (of course), rye bread, sauerkraut, and the rest of those eastern European goodies you might be looking for. It's old school, too, in the sense that they haven't diversified into non-Polish foods: for instance, there are noodles, but only Polish noodles.
My only real complaint is that, in a predominantly Polish neighbourhood, a Polish deli doesn't exactly stand out. I suppose that it's not exactly fair that Super Kolbasa does get a little lost in the shuffle for me. They're worth a look, especially when Benna's down the street gets to be too much of a zoo.