Yup, Cafe Deli is what it was cracked up to be. Best corned beef I've had in this area -- by a long shot. This is of the melt-in-your-mouth, luscious variety. They make it on-site. Their pastrami is from Chicago -- I believe he said from Vienna Beef; so I imagine it's pretty good, but perhaps not different from what you can find elsewhere if you look hard enough.
The corned beef, though: Well, it may not be to everyone's liking -- these things are awfully idiosyncratic, depending on where your holy grail of deli meats might be -- but I'm fairly sure you won't find anything quite like it 'round these parts.
Hat tip to Mark Slater over on the Rockwell site -- and to the customer who brought CD to his attention.