Also ich nutze den BSPlayer, der tuts super dafür 
Ich nutze entweder den MPlayer ( http://www.mplayerhq.hu ) oder den VideoLANClient ( http://www.videolan.org/ ).
Wobei ich den MPlayer bevorzuge.
Als Ableger des MPlayer kann ich KMPlayer ( z.B. http://kmplayer.softonic.de/ ) empfehlen, der etwas besser mit dem Matroska-Container umgehen kann, aber auf der Engine des MPlayer basiert.
Hmm, ich installier mir auf WinXP einfach den Matroska-Containersplitter (Haali Media Splitter z.B.) meiner Wahl, und spiels dann mit WMP ab, der mittels Classic Skin halt dann so aussieht.. wie der Classic eben. 
Decodieren tut FFDShow, da kann einiges kommen, x264, VC-1 usw.
VLC tuts auch, wenn sich der DirectShow Splitter Mal mit Untertiteln schwer tut...
Nutze meist auch den MPC HomeCinema, aber manchmal auch den Zoom Player für MKVs unter Windows 7.
Ob der mplayer jetzt für HD Videos gut geeignet ist weiß ich nicht, der VLC war da aber nie gut drin. Ich denke es kommt aber auch auf's System an. Wenn die GFK mies ist war der VLC eigentlich am besten. Ansonsten MPC HomeCinema oder Zoom Player, der aber in der Pro Version Kostet.
Fuer Windows kann ich dir den SMPlayer empfehlen. Der ist ein MPlayer mit Qt4 Gui fuer Windows. Spielt Matroska und auch alles andere problemlos ab.
Unter Linux nehm ich den mplayer. Spielt genau so alles ab
