My little brother has been making some excellent character tribute videos for some of the best Kombatants from Mortal Kombat. He's finished seven of them so far and plans on doing more.

Check them out:
Goro
Baraka
Mileena
Scorpion
Liu Kang
Sub Zero
Shao Kahn

He's been making videos for awhile now but these are outstanding, easily some of the best MK AMV's I've seen. The songs are fitting, the timing is great, and he uses a wide variety of clips for each character. So far I think Shao Kahn's video is the best but the others are still excellent. Other characters he plans on doing soon include Reptile, Raiden, Kitana, Sonya, Shang Tsung, and Ermac. Enjoy