I love rhapsody, it's my favorite music app. You can use it on phone or PC. They get all the latest music and your allowed to download to your phone. I have hundreds of songs stored in my online playlists. It streams flawlessly over metro's 4g. I have been using it for a few years now and its been great since day one.
For radio stations I use TuneIn Radio Pro. These are the only 2 apps I use for music.
You can try rhapsody for a month and if you don't like it, remove it from your plan and you'll only be out $5.