I use emusic.com here in Hong Kong, so I'd assume it's available in the UK too. Some stuff may be "not available in your country". A downside for that site is that I think you have to subscribe for a monthly package, and they've just all but doubled the per-track price for the package I signed up for.