I came across some interesting AMV's when I was looking up SyX videos on there before. There was another one to Accolade II from the anime Fate/Stay Night. The main chick is like the ghost of King Arthur and the whole video is centered around showing her in the past during the middle ages and her wielding the excalibur.
Another one I found was to the song Paradise Lost and it was the anime Rahxephon.