I'm a music stats geek. I'd suggest Last.fm intergration and I'd absolutely love some local database that keeps track of the play count meta data. iTunes keeps a running tally of the total number of plays, but it only keeps the most recent play count date. As a result iTunes looses an entire dimension of data. You can't use it to see your music consumption over time, and I consider that a huge omission. It's nuts that iTunes can't tell me what my top songs of the year were. The only app that I know of that keeps a local database of play counts is iScrobbler (discontinued but open source). Here's a shot of the type of thing it shows:
http://cl.ly/image/0q2g0a3Q2e22
I love the clean, simple interface and the small memory footprint. I suspect there is large enough number of tech savvy users unsatisfied with iTunes to create a really nice market for this.