Sultan of Sandwich
I actually ate here before an interview once, which is not recommended, especially if you're eating pastrami. But I did it anyway because Eisenberg's happened to be near the company and I let the consequences be damned. Employment would just have to wait until another day.
Everyone agrees that Katz's Deli and 2nd Ave Deli offer the best corned beef/pastrami (haven't been to either in years -- admittedly criminal), but if Eisenberg is not an equal it is at least a simpler, less hyped lunch stop that serves. Speaking of, service behind the counter is solid and entertaining.