It looks like the iTunes idea has (finally) taken off here in Europe. Get permanent downloads from 75p, one-time listens from 1p and free 30 second samplers. As if that wasn't enough, some of the money goes to charity. Head over to http://www.bignoisemusic.com/ (Full service from the 26th May). (Also, this was covered by the BBC here)
Update: BigNoiseMusic sucks! - From the site: "The site you have tried to enter requires Internet Explorer 5 (or better) with Windows Media Player 7 (or better) on Windows XP, 2000, Me or 98. Click Here to use our Doctor Download application to help you check your configuration alternativelyEmail Dr Download." What a load of crap.