If you like Le Baron's you'll probably REALLY Like SAIL. They have a much larger fishing section (diversity, quality, volume) including a dedicated fly-fishing area. We don't have a Cabelas or Bass Pro Shops here as they do in TO, so SAIL is the closest we come to that. They are very competitive on pricing, imo. For fly fishing there's an Orvis shop in town http://www.greendrake.com/
) and there was an independent one out in the west end near Moodie/Richmond area (not sure if that's still there).
There's also the Ottawa Fly Fishers club - http://www.ottawaflyfishers.com/