Si', gli MKV sono file Matroska (
http://www.matroska.org/), nient'altro che un contenitore per qualsiasi tipo di formato video ed audio, con in piu' il supporto per piu' tracce audio (= + lingue) e sottotitoli. Il formato in se' e' supportato dall'ultimo MPlayer, poi bisogna vedere se il codec usato e' supportato. Io non ho problemi a visualizzare sul mio A1XE video Mkv con codec H264 ed AAC, grandezza 640x480.
Per il discorso HD invece, il discorso si fa purtroppo difficile: col mio 1Ghz con DVPlayer riesco a vedere video a 1280x544, con solo qualche lieve perdita di sincronizzazione ogni tanto, ma con la CPU al 100% e con il video convertito ad hoc in un formato che richiede poche risorse: MPG1 con bitrate alto ed audio mp2. Con sistemi piu' lenti la vedo dura, anche se ho la sensazione che si possano avere risultati migliori con driver video migliori di quelli attuali.