Spotify allows you to make and share playlists. I think last.fm does too. Get playlists from friends (it's like a mix tape, only hi-tech), if you like a track, click through and listen to some more of the band's output.

Listen to the radio. (I mean on the internet). My favourite for this is radio paradise. http://www.radioparadise.com/