The reason I really love Spotify style services is that they massively reduce the friction of trying new things out. I've found a lot more music I enjoy of various different types over the last two years of using rdio / spotify than in any time period previous to that, because the cost of trying something new is as simple as typing in a search query.