Mike,
A few thoughts based on my experiences....
I've found that even IF an ATM card has the Cirrus or Plus symbols, they probably won't work for debit purchases in Europe. In the past my cards wouldn't even work for debit purchases in the U.S., but this may have changed? You might check with your financial institution to see if they have any information on this (you didn't specify which "plain vanilla" cards you're using, so it's hard to offer more specific advice).
One way to limit your liability (RE: credit cards vs. debit cards) would be the only place limited funds in the account accessed by the debit card. Pre-arrange with your Bank or someone at home to transfer funds as required, perhaps via E-mail or a short phone call.
One new feature that I'm not sure of is whether the newer "chip" debit cards will work in Europe? I don't have a "chip" debit card yet, so won't be able to try it on my next trip. However the "chip" credit cards will apparently work, and I will be trying that in a few weeks.
Cards with the Plus / Cirrus symbols should work fine for cash withdrawals at ATM's. Note that your funds must be in a chequing account, using a four-number PIN. Again, it would be good to check with your financial institution to verify this, and also to perhaps review your daily withdrawal limits (since these will now have to accommodate currency conversion fees).
Hopefully this helps with your question?
Happy travels!