Shuffle All The Songs lets you put all of Spotify on Shuffle.
For the less daring, you can restrict the shuffled songs to a set of genres, decades and/or popularity.