I enjoy soundcloud (and have a plus membership with them) but it for sure is a monster amount of play, skip, go to artist profile, play a few of their top tracks, repeat
I've had some good luck with surfing the IceCast directory in the sidebar of VLC but it often only helps discover music if they have their id3 tags configured correctly or that the dj is disciplined about doing track IDs
The BBC streams are great about both aspects if your interests are covered by one of their shows