Google Music does this pretty well for me. The one issue I have with it is that their radio selections will repeat songs, but there's a "reroll this station" button that builds a new playlist on demand.