Executing better is still a possibility. Niche-focused versions would also be a possibility. Most of the top ten on the front page suck. I've been a happy subscriber for years with eMusic and it's focused on indie music (I guess Amie also has a focus on indie, since no one else is taking part in this model right now, though the number 1 song at Amie right now is atrocious "soul" pop).
If they are doing it REALLY REALLY well, you have lots of options (which are laid out pretty well on that gobignetwork post).