If you are wondering about how much new music can be injected into a stream, check out this report by Bridge Ratings:

While a solid 40% of Pandora’s consumers rate the service “Excellent”, a large component of Pandora’s users find the music flow or unfamiliar music quotient to be less comfortable compared to their experience listening to terrestrial radio streams.