I don't know how much help it is as I have not tried WHSmith's site yet, but my debit card is a Visa card (not Electron or any other variant, just straight Visa) so that would probably work. I am about to go look for a few books now, so if WHSmith has the best option I will try and report back how I get on.
Thanks for the heads up