Rdio had an option to address that: Its radio / "play similar stuff"-feature would let you select how far you wanted to stray from the original source of the generated playlist. If I remember correctly it went from "same artist" to "adventurous" in 5 steps.