Firehouse Subs is a smaller sandwich shop with over 730 stores. I ate there last week and I was impressed. The cost of the subs run around $5-6. Good news is they have a Military Discount! They offer 15% off everything!
I got the hook & latter. I should have taken a photo but here's one from their webpage. The sandwich was fantastic! And because they offer a military discount I'll be coming back, next time with the whole family.
As you can see below they offered a 15% discount for military members. If you are looking for an addition discount, you can sign up for their newsletter and they will send you an email within seconds for a free drink with the purchase of any sub and they will also send you a coupon for a free sub on your birthday!
Firehouse Subs does have a national discount for firefighters however. They offer a free medium drink.
To find a Firehouse Subs near you visit their find a location page
I've been told other sandwich shops such as Subway, Quiznos, Blimbie also have military discounts of around 10%. This of course varies by store.