Is there a customizable online radio such as Pandora or Spotify (which are not available where I live btw) that gives you the option of playing a completely random track blindly selected from its music collection? I'm looking for ways to discover new music, you see.

Iheartradio is supposed to have something like that.

You can choose a genre on Pandora and will hear all sorts of stuff that isn't related.