I just got one of those too. They have new debit card readers that are supposed to help prevent fraud.The bank specifically said that accounts aren't targeted. This has been happening a bit more recently.
In order to combat this, the bank issued me a new fangled interac card with a microchip in it. I'm not sure why this would help, but that's what they're doing.
I read about a ring that was recently busted doing such a thing. Someone would distract the clerk and another would switch machine. They would retun a few days later, distract the cleck again, and leave with their machine full of data. I think it was a spa in this case.However, I don't think the apparent trustworthiness of the establishment has a lot to do with your likelihood of being compromised. In my local area, there's been several cases of the Interac/credit machines being replaced overnight in their entirety with fraudulent machines by sophisticated criminals. They've embedded transmitters etc in the machines that communicate the required information elsewhere. All this happens (in most cases) without the knowledge of the establishment or proprietor. Gas stations, fast food, convenience stores, etc.