I've stuck my head in Prophet River two or three times, I haven't boughten anything from them, yet. But they never had that "if your not buying, get out" attitude. I'm sure my next buy will be from them, they've got a small but good selection. I was actually surprised when he told me they don't sell snap caps.
As for any where outside of Lloyd minister and Edmonton, I haven't really looked at. I've also only been to Cabela's once, and that was to get my 770.
I like to keep track of the smaller shops too, but I've only found on close to me. That's CJ's firearms, which is pretty much a mom and pop shop done out of their basement. He's a cool guy and will try and get what you're looking for if he doesn't have it. I do agree with knowing who is and isn't very friendly though.