Pretty much. And isn't that what Spotify is? or is it implied that Spotify doesn't have a library as big as she wants?
Lately, I have been listening to Slacker Radio with a Premium account ($10/month), and it is very much like Spotify and/or Rhapsody, and I have been pretty impressed with how big the library of music is that can be played on-demand.