Bring back the play counts (individual songs and most played songs 1-13) like on the old software. It's helpful for me to know my own playcounts sometimes. Likewise, for someone browsing Picks the playcounts are helpful. Also, by seeing my own playcounts I know if I've listened to a song through my Channels more than once.
I like to do a lot of sampling and find the new version more time consuming. It was easier, more productive and interesting when Recent Plays were listed 1-24. Likewise, since I do a lot of sampling, I think my plays should reflect what I really like and am not just sampling.
I would love to have the option to click on an album or song and save it in a section to review later (like on eMusic.com). Also, it would be helpful to be able to click on a song and know what playlist/s I have it on. Last, someone suggested putting the volume control on the mini (not just mute). This is an good idea.
Otherwise, Zune is pretty.