When I was in the UK I used the link network, and to the best of my knowledge never paid a fee to withdraw money.

You're right about using UK-cards abroad, which I guess I'd forgotten about, though!