As has been said before, HSBC Visa Debit cards seem to work absolutely fine once you've called them. Also seem to give the lowest charge and best exchange rate when making withdrawals.
My RBS debit card charges me about 4 quid to withdraw from a foreign ATM, mistake made once and never again!