Xine is a very good free media player.
BUT the build-in editor for playlist is . . . not so good.
Xine Playlist Editor will just do that: Edit a playlist and safe as .TOX (toxine format).
NOTE: this is a stand alone program based on GTK & Python.
First Release v0.6: Python-2 and Gtk-2 (beta)
Second Release v0.7: Python-3 and Gtk-3 jan. 2013.
Third Release v08: jan 2015 featuring: English, German, Dutch, Spanish and Thai internationalization, code improvements and to keep it working...