Welcome to SRP SovietHawk. For soap on a cheaper yet quality scale you can try Shoppers Drug Mart, they carry the Proraso line of soaps and cream...good stuff. They also carry a couple of the Omega Boar brushes that'll serve you well.
There's also Crabtree & Evelynn, again for soap & cream. They carry brushes as well but they're on the expensive side there. There's no place that I know of that sells razors or strops here in Edmonton.