What's wrong with Spotify?
It's like no one told them you don't have to exactly copy the old school radio advertising model.
(Yes, I can have it pull music from iTunes, but then I'm having to manage two separate libraries, one of which could disappear overnight as a result of a court ruling. The odds of that happening are greater than all of my backups suddenly vanishing.)