Agree; Katz's, best pastrami on rye. One of the few places that does live up to the hype. God bless Abe, but don't talk to me about the Second Ave Deli. Not even in the same league.
Cubano: Union City Cafeteria in Union City, NJ. Ok, ok, not in NYC, but close. In NYC, I recommend El Margon on W. 46th st. (last vestiges of the old Times Square along with Jimmy's Corner) and Esquina Criolla on Junction Blvd. (one block south of Roosevelt) in Corona (used to be an old Cuban neighborhood). I've heard Latin American Cafeteria (right on Junction and Roosevelt) compares, but I've never been.