AnimeMusicVideos.org

"Angel" or "Teardrop" by Massive attack might fit....

actually there is one, except it is to the techno version of that damn song. It's not that great because the footage is not exactly high quality, though, plus it has subtitles. I found it on Kazaa.

Hellsing would be good too.

I used the same concept that you are using: a tribute to the villains. I used the song "Firestarter" by prodigy... I don't know if you've picked out your song yet. The villains that I used are: Vicious (CB) Knives and Legato (Trigun) Dilandau (Vision of escaflowne) Kagato (Tenchi) Nakago (Fushigi Yu...