I ate dinner at Baruch (28th and Lex.) with my dad yesterday. It is a pretty decent deli in Manhattan, if you want kosher. It is open late too. I am not sure if it is named after someone named "Baruch", or it is named after the college a few blocks away (Bernard Baruch College), or it is named after the Hebrew word for blessing (which is also where the name came from). Next time I go I might ask them.
UPDATE: (1/1/05) Where did Baruch go?