2013 update: TD now has >300 locations with coin counters. BMO will charge you 8% of the entire amount if you put in over $250, if you're a non-customer. TD charges 8% for all non-customers, 3% for business customers, but nothing for customers (and you can open a free savings account).
Useful Coin Counting in Canada Links
Useful Coin Counting in Canada Links