Although not right in your Nabe, maybe Jay and Lloyd's has decent, albeit, expensive, pastrami. Also, what about that famous, local sandwich shop that all the const and telecom workers frequent for lunch?
Just so you don't get left hanging on the question, I'll venture an opinion... there aint none in our neighborhood. Sorry. But look at the bright side... Katz's is not far away. If he/she is really your good friend, go there & get the real thing.