Instinctiv Shuffle is a smarter shuffle. It knows what musical mood you're in based on what you skip and when, and learns your preferences the more you use it. Works well out of the box, gets better as it gets to know you (but not in a creepy way). It was released on 1.x devices, and folks have long been waiting for a build that'd give 2.x firmware users some Instinctiv love again. A few days ago version 2.0 was released, and after a short flurry of updates (we're now at 2.0.9, going up on the MMi repo here in the next hour), its a nice stable build - and working great.
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)
If you have a problem, don't suffer in silence: we rely on user feedback to figure out what needs to be fixed and how we can keep adding the awesome to Instinctiv Shuffle. For support firstname.lastname@example.org (that address will change soon; the new address will be posted online when we roll out the new website) or you can follow us on Twitter / instinctiv