The hit alternative shuffle called Instinctiv Shuffle has been released for 2.X. This app works out what you want to listen to next when you are in shuffle and puts on the songs you want to hear.
It does this by seeing which songs you skip during shuffle and then decideds what you want to listen to next by the songs you have listened to. This app works perfectly and I am always using it.
Do what you normally do: play songs you’re in the mood for, skip the ones you aren’t — and we’ll figure out what you want to be hearing. You’ve been listening to your iPod long enough, now it’s time for your iPod to listen to you! (but not in that communist Russia kind of way)
You can get it off the MMi repo (CLICK ME). It is very interesting to use. You just click the switch in the application and it replaces the shuffle button in the Apple Music app into the Instinctiv shuffle button.