Was hast du gegen den WindowMediaPlayer (WMP)? Der kann ja genau das was du verlangst. Hat eine sehr schön "ausgebaute" Medienbibliothek die beim Erstellen einer playlist sehr hilfreich ist. Ok, er kann leider nur als "*.wpl" speichern was die Weiterverwendung der Playlist etwas einschränkt...
Ich würde dir noch Winamp empfehlen, kann ebenso alles.
Aber so wirklich "alles" kann der VLC auf den du gestoßen bist. Meiner Erfahrung nach kommt er mit den meisten Formaten zurecht. Also wo der WMP oder Winamp einen Fehler feststellen oder dir ne beschädigte Datei einreden wollen spielt der VLC noch

Dafür sind seine Playlist-Features ziemlich mager find ich.
mfG, Christoph.