[rogerbinns]

I sort stuff in Banshee using the "score" field. It is automatically calculated based on how much of the song you listen to (eg 100 for listening to the whole thing, 50 for half). It gets updated on relistens.

The nice thing is that stuff you like bubbles to the top and stuff you don't goes to the bottom. You can do random play by score. Note that it doesn't only play high score stuff, but rather biases towards it, so you do get to rehear lower scoring content, just not that often.

[goblin89]

Thank you for mentioning Banshee, your comment led to me discovering this music player. Like it very much (using on OS X).