The History-plugin gets close, but it doesn't display the count. Instead it shows the order of the tracks, and puts in an entry for each song, so that the same song appears several times in the list (providing that it has been played more than once, of course).
I don't know if anyone'll need this, and I guess that that has to be the case for someone to write it.
Thank you for your time.