What music streaming apps do you prefer?

Let me start by saying that I don't like to pay for music. I love the radio and don't mind ads. I actually consider myself and ad enthusiast. I have personally used Pandora and Spotify for quite a while.
I got the paid subscription for Spotify and I liked it, but really missed the new music I was being exposed to on Pandora. I love Pandora because it's so flexible. I don't have to micromanage each playlist. My girlfriend has an iPhone so I no longer have need for Spotify, as I only listened to it with him.
What are your favorite apps? Are there any you recommend? Why?