My name is Sheila and I also live in Edmonton. I am an avid stamper and just signed up with stampin up. I love your idea about the fishing store! Im sure you could find really cool embelishment ideas there. I've also found that the antique shops around have really neat things you can find for embelishments as well. You just have to look!
It's true that you never know what you'll find unless you look!