The Bank of Montreal has one branch right now in Calgary that offers a free coin machine service. You don't have to be a BMO customer to use it. I think the new branch in Aspen Landing, slated to open in December will have one of these too.
I tried it out today and it is fast and very accurate. It is a new branch, not on their locator yet so here is the address:
335 - 8888 Country Hills Blvd. N.W. in Northwest Calgary
http://www2.bmo.com/bmo/files/news%2..._branchEN.html
"One of the best parts of having these coin machines, is that regardless of whether you are a BMO customer or not, everyone can use these coin machines. Everyone is invited to come in and turn their coins into cash, and if they have any financial questions, they can get them answered at the same time."
http://banknerd.ca/2011/04/06/bmo-in...across-canada/