I have made some AMVs myself. There are only a couple.
Soul Love Score (Beta) A Bleach AMV with Ghost Love Score by Nightwish
Sango and Miroku Can Fall Back on Each Other with Falls on Me by Fuel
You Are My Friend A Naruto AMV with With You (Remix) by Linkin Park
Gaara's Duality with Duality by Slipknot
The Hate in All of Us a multiseries AMV with The Hate in Me by Godhead
They are all on youtube, and on AMVs.org
Also, that video you linked was definitely superb, I was entranced.
Here is the link to my Bleach AMV:
http://youtube.com/watch?v=cKU-0CW3tj0