Rhapsody is $15 a month and can be used among other devices. Wife and I share our account. Has nearly everything I want to listen to. Is it the best quality? Of course not. Does my phone output great sound quality? Nope.
Is a good option if you don't need to own music.