Sometimes (even with Premium) I just want to listen to an artist on shuffle. Why can't my premium account have the Shuffle Play button like my test free account does?
The Shuffle Play button on premium account should simply shuffle play all of the artists content on Spotify (so no suggested tracks like you sometimes get on the free version).
Free:

Premium:

2014-05-15
Hey guys! As you've noticed Premium users can now hit "Shuffle Play" on an artist page to hear all tracks.
Free users can also shuffle artists on their mobile devices but will receive some suggested tracks. For more info on using Spotify Free on your mobile click here.