In reply to SuperLee1985:
Thanks for the responses.
However, I think I may have answered my own question, Knighty's suggestion of Halifax made me check my own bank (Nationwide).
My FlexPlus debit gives Free Euro Cash withdraws and my Nationwide Credit Card gives free Euro purchases, both at the VISA exchange rate with, which as far as I can tell matches the base exchange rate. This info may be of use to others.