You're right......that is a tall order!
One of the things I wanted to add was a database of what songs had been played over time. Once I've done that, I was simply going to add another list (say like the find screen) that would display the top 10, 20, etc songs/albums/artists etc.
Displaying it like you suggest is a great idea, but a heck of alot more work. I'll do what I explained in the last paragraph first, then I'll have a look at what you've asked for after that. Please read my post re touchscreen support to see why this might not happen in the near future, though.
http://forum.arcadecontrols.com/index.php?topic=48319.0