Well if it is for small amounts only, for when you go on Holiday. I have just opened this, a euro charge card with Caxton FX.
http://www.caxtonfxcard.com/home.aspThey have very competitive rate and charge you €2 per withdrawal and none when you use the card for purchases. It is basically a mastercard that you preload with euros from a UK debit card, this can be done online or via phone. You will find that this is one of the cheapest ways of getting euros.
Unfortunately it is not very good for non euro transactions.
For UK Bank debit cards, nationwide always seem to score well, with no foreign withdrawal charges. This applies everywhere.