You're correct about the current state of payments in Canada, but many Canadian banks are now issuing Visa debit cards similar to the debit cards issued by American banks.
Visa and Mastercard have been trying to muscle out the Interac consortium so that they can charge higher fees, but with mercifully little success so far.
