I am running LinuxMCE (Kubuntu 7.10.. so it might be a LinuxMCE beta or rc, as I installed it a few months ago).
I can play all kinds of movies, but when I play a mkv file, the sounds is being re-synced every 10-15 seconds. I miss a second every now and again (when it resyncs .. I reckon?).