I'm really satisfied with Google Play All Access. You can integrate your own library and add songs that you like while streaming. Since adding the songs to my library is pretty much indistinguishable from ownership, I basically never need to purchase another song again.

Also, since Google Now began stalking my search habits, I get all kinds of useful recommendations about when artists I like release new material.

The acquisition of Songza will likely make a great product even better.