I've been kinda cheating and using two media streamers..Subsonic and Kplaylist. One feature I love on Kplaylist is that you download the playlist to the player(ala winamp). You can then use winamp to control the order of the playlist..save it to disk and reload it. It requests the song from kplaylist one at a time. It's a pull from kplaylist, not a push to the workstation like subsonic.
You can also use winamp to skip within a song(if you don't use LAME) so you can skip to the end, etc.
I just like having my playlist local vs on subsonic...now subsonic rocks in most places(layout, user management, speed) but this one issue has me using kplaylist. It's faster, easier to manage the playlists through winamp.
Sindre, I can give you access to kplaylist if you want to see how it works.
