That's the only reason I don't use Spotify. All my friends love it but I'm more interested in a radio type experience and they are into building playlists.
Slacker Radio works best for me currently, though their licensing kinda sucks between different devices. Some songs I can listen to on my phone, but not Roku. Some songs I can play a station based off of, but can't directly play that song.