With the opening of 3 Greens at the ever-morphing former Dillman's space, Sodikoff's pretty damn good bagels are back. You can also get Vault donuts, Cheval burgers, Dillman's pastrami, or a Salt Lake style pastrami burger, which is nice. Lots of other stuff but my focus is on the tried and true.
And there's always the East Bank Club take out a few doors down for NYB&B bagels and bialy.