what to do

Well, I'm trying to find an online music store that meets my unusual personal needs. First of all, I want to be able to download music that plays in Linux and isnt "protected" by horrible Digital Rights Management. Second, I dont want to pay to much for the service because I probably wont be using it THAT much. Third, I want to be able to get files that I own, not ones that disappear when I stop using the service. It seems that most of the services out there use either Apples AAC encoding or Micro$oft's DRM protected WMP format. Its well known that the free format Ogg Vorbis kicks the other encodings butts, but its hard to find a player that supports the format, and you cant buy files encoded that way anywhere :(

I did find a russian site Allofmp3 that lets you download mp3's for just $0.02 per MB (thats about $0.10 per song!). I have heard good things about the service. The only question is, is it REALLY legal and do they pay the artists like they are supposed to? For now, all attempts by the music industry to shut it down have failed. Perhaps this is my best alternative?