Despite being Birmingham's newest sandwich shop, everything about Harrington's Gourmet Sandwiches screams 'old school'.