http://www.youtube.com/user/gameachoThis guy used to upload KOF XIII vids back in the arcade days, but for some reason stopped after its console release, making me very sad.
But even though he doesn't have any new XIII vids, he still uploads matches from a variety of other games, both SNK and non-SNK. He's like the ImbuedGold of multiple fighting games. Enjoy!
EDIT: I actually just left him a comment asking him why he doesn't upload KOF XIII vids anymore. Hopefully he responds (though I probably won't like the answer no matter what)...