For MKV files (HD) I run them through PS3 Video9 - putting the settings at HDTV and best.
Then they play absolutely fine in medialink - in glorious HD!
My XBMC is slowly becoming redundant. Once I have seen everything on it's hard drive it may be time to retire it from the collection of consoles hooked up to our plasma. How well it has served us though!