While I love the Ubuntu One Music Store, it doesn't really have a lot of artists I like in it. So is there any alternative Store (other than Jamendo and Magnatune, I'm looking for something more "mainstream") that works on Ubuntu for non-US users (eg: Amazon MP3 is not an option, since it's US only)?
I would love to be able to actually buy my music rather than illegally downloading it from the internet, but so far I failed to find a real alternative. Buying CDs in online stores and having them shipped to me isn't an alternative for me either. And options that require wine/crossover are out of question too.
So, how can I get my favorite music legally on Ubuntu?