[DD]

Yup, on-the-fly playlists (OTG, OTF, whatever you want to call them ).

To expand on Feb's short answer- Rockbox has all of the additional features you're looking for and if its functionality you want, you are likely never to look back.