CloudShuffle

This application allows you to discover all the songs of SoundCloud by randomly playing songs from their entire catalog.

You can choose a genre of music (or all genres) and hit play.
CloudShuffle is also Growl enabled, so if you have Growl installed you will get notified when a new song starts.