What's sad is thus: the only reason I really remember that service in the first place is because someone I hung out with back then made a tape there. He was quite a character, and gave the tape the wonderfully unique title, "Music to ejaculate to". I don't think that particular phrase has been used to title a song collection since.
Additionally of note: if Starbuks manages to make this idea float, it'll be yet another example (as though we needed more such cases) of good business not being due to innovation, but more due to proper immatation. Understandable, sure, but somewhat bothersome all the same.