My brother today pointed me towards
http://www.entropay.com/, which is a UK-based company doing prepaid Virtual VISA Cards. He's got one and was able to use it today on the Sony eStore, so might be worth a look, although there looks to be a 5% 'loading' charge involved.