That functionality could be minor work to add to the current player and emplode. If you'd want to use the "plays" counter to indicate preference, then you could also write a small program to manipulate this stat in the db. Then it's a matter of making some custom shuffle modes... It's hardly a feature that would warrant writing a completely new player application.

Bruno