I have lived in Calgary for close to two years and in that time I have seen Spolumbo's products everywhere: hockey games, football games, on Westjet flights, in grocery stores and god only knows where else.
I finally had a chance to eat at Spolumbo's proper and it was well worth the trek from the SouthWest. In Ottawa there is a huge Italian community, so there are quite a few quality Italian delis where sandwiches with all Italian ingredients are plentiful. It's way harder to find that in Calgary, and Spolumbo's has officially filled the void.
The sandwiches are huge and they have a few special ties you'll want to try, but feel free to come up with your own. It's a counter service kind of place, so things are nice and informal. It's a great atmosphere to wolf down a sandwich and some homemade soup. They also have meals to take home and pop in the oven.
If you're hungry and don't feel like a Subway production line creation, go to Spolumbo's, I think you'll enjoy it.