I have just one feature request - smart playlists. I imagine it to be a mash-up of the Editor, Pandora and Radio modes. This will not only simplify the existing feature set while still making it much more powerful. So what are these smart playlists and smart queues?
Playlist will be permanent list of tracks aggregated based on a given set of parameters such as genre, year, artist, star rating, etc. This playlist should have an option to be updated automatically when tracks matching the said parameters are added to the library.
This is more akin to the pandora mode. User will be able to specify certain parameters such as (1) length of the queue either in duration or number of tracks, (2) any one or more of artist, rating, genre, year, mood, last.fm top tracks, last.fm similar artists, etc and a new play queue is created.