I could really use some more double clicking when playing songs. What I would like is when you double click an entry in the genre/artist/album panes the player plays all from that entry. Ie I double click R.E.M. int artist pane, and all my R.E.M. albums starts playing. Makes sense?
And regarding the new icon: One of the things that have "bothered" me is the icon. I makes a superb piece of software look cheap. How about creating a more updated and sleek icon? And perhaps giving the splash screen a polish too?
I've made a suggestion to a new icon (an early sketch) I'd be more than happy to donate. You can see it here: http://petermartin.dk/dump/musicbee.gif