I have had great success avoiding ATM fees as many banks do not charge a fee to use their ATM. The only major bank that I encountered that charged ATM fees is RBC. TD Canada Bank, ScotiaBank, and BMO do not charge fees, however you do need to make sure that your card is a part of the appropiate debit network, as these ATMs tend to be either Visa or Mastercard.