I've been riding an old "premium" subscription from the introduction of Google Play Music (or whatever it was called) years ago when it was introduced, for like $3/month. Seemed like a reasonable deal to me.

They did just (finally) jack the price up on me, though, so as soon as i get some free time i'm canceling.