This is a change I'd like to see (I'm not running 2.0 yet, but I believe this wasn't change for the final release): if a playlist has "select x songs from playlist" and "repeat playlist" then the player should reselect new songs when the repeat occurs.

Something I've asked for before (and have seen others ask for as well): the ability to call up the last 5 playlists selected. It wouldn't have to be complicated enough to track the insert, deleted, etc. tweaks one has made to the running order, but simply remember which playlists were chosen (like holdding down the "down" button does now for the last playlist selected). I can't tell you the number of times I've wanted to call up a playlist I was listening to recently and had to go D, R, R, R, R, R, R, D, R, R, D (or some such “contra” like code) to get to it.

But if nothing else happens, crossfading would be the one feature I'd want.