I saw this programme, I think it was the 5th Estate, which detailed how Royal had established a "Private ATM" subsidiary. They then went to many of the convenience stores, removed their Royal ATMs, and replaced them with their "Private ATM"s. Then they charge more fees. What scumbags.
I use PC Financial. They give me free cheques, and free withdrawals on all CIBC machines. When I look at my monthly statement there are no service charges (as I only will use CIBC machines).