I just moved to this neighborhood about a month ago. Being a sandwich fiend, I almost immediately sought out the best sandwich options around. I hit the jackpot when I found Fazio's just a few blocks away.
Fazio's is totally legit! Its actually a pizza and Italian specialty store but at the back of the store is a deli where they make fresh, made to order subs (or Hoagies as they call 'em here) on their own fresh baked rolls. The slice all the meat and cheese to order and that really makes a difference.
Service is fast and friendly although there's usually a small line at lunch so you'll have to wait a few minutes; not long but well worth the wait. The prices are so cheap ya' feel like you're stealing. I mean, I used to own a sandwich shop and I can't imagine how they sell these big, meat packed subs for less then $3.
If you're in the area, give it a try! You'll be glad you did.