So, I'm going through the effort of setting up an ampache and subsonic server in my house, and I realized that already does this. The only things I noticed it needed was support for playlists and the ability to "Shuffle All."
Are there plans to add these features to Plex?
