Sad to say, but among the many sandwich shops around, Firehouse is mediocre for a number of reasons.
Their meats, smoked as they are, just do not stand out. The degree of smokiness is not even that noticeable. Going to a BBQ place as Modern Smoke or 521 BBQ will give you smokey brisket. And overall the sandwiches are nothing that special.
The staff preparing the sandwiches is really disorganized and slow. Even at off-peak times you have to wait quite awhile and at peak times you might not have the time, with a short lunch break to get your order quickly.
Cute theme, but falls down on service and so-so offerings.