Best sandwiches I had were from a bodega in Harlem...
Far as national chains...I'm going with Firehouse even though they win due to the piss poor competition.
Firehouse isn't amazing by any stretch. "Pretty good" at best. I usually order their brisket sandwich and a bag of cheddar sun chips.
That limeade drink they have is great though. I mix it with coke.