Salslove's (both Wellington and Market) have excellent smolked salmon that they smoke in-house. The Ottawa Bagel Shop (Wellington) also has thier own brand which is very tasty.
This may be some of the least local of their products, but the Piggy Market does sell absolutely wonderful wild BC smoked salmon. I tried their Chinook, though one of the owners (whose name I never caught) put half the supply in their cryo freezer so that he will sell some in the middle of the winter. Extremely flavorful and some of the best stuff I have had. I recommend it when you come on by.
FOOD is HOT!