I'm not sure where you'd buy those particular treats. I think I saw them at Rocky Mountain Tails the one time I was in there, but that was a while ago and I'm not sure if they carry them or not anymore. I work at one of the city's Tailblazers and my store doesn't carry them, but maybe one of the larger stores would?
And I've heard loads of great things about this kennel:
Paradise Kennels
But it's outside of the city, so I'm not sure how that might work for you. The nice thing about them is that they don't take in huge amounts of dogs like a lot of the kennels around here. There is also Blue Ribbon, but they're also outside the city way in the opposite direction of the airport (near Bragg Creek). I haven't ever really heard anything about the kennel inparticular, but we've taken lots of Obedience classes from the lady who runs the kennel and she and her husband are both fantastic, really friendly & trustworthy people. I wouldn't hesitate to leave my dogs with them.