YourMusic appears to be BMG / Columbia music clubs rebranded - same look and feel, same selection. I've been a member of BMG for a long time and have always found plenty to buy off the site, so YourMusic would suit me well. They're not comprehensive, but they claim to have 14K titles.
Check out www.yourmusic.com
I was turned on to www.yourmusic.com by United Home Audio, it was mentioned in their email newsletter, so props to them. It's a great site, very simple, all single disc cd's are $5.99 and shipping is free. Multi-discs are just the number of idscs times $5.99. There is nothing out of the ordinary about these discs, they're the same masterings you get anywhere else. I've seen plenty of K2's and other remasters in the site, and they usually tell you when something is remastered. The selection is good, not great, but again at the price it's tough to complain. That's about it, the only catch, not a catch really, is that you need to buy at least one cd per month. Since after two days I already have twelve discs in my queue, I don't see it really being an issue. Check it out, and just so everyone knows I'm in no way affiliated with YourMusic, though I wish I owned it, nor UHA either. Happy listening!