Ich liebe ja den mplayer [1], der frisst echt alles - aber für die Windows-Version gibt's meines Wissens kein graphisches Frontend?
Für Musik ist mein Player der Wahl definitiv amaroK [2], es gibt einfach keinen durchdachteren, eleganteren und besseren Musikplayer. Schluckt mit Xine-Backend auch absolut jedes Format. Aber der wird wohl frühestens Ende des Jahres für Windows erscheinen, wenn überhaupt...
[1]:
http://www.mplayerhq.hu
[2]: http://amarok.kde.org