AnimeMusicVideos.org

yeah, angel sanctuary would be cool for it. with setsuna and kurai and arachne, mainly
i believe they've also animated Wish by CLAMP, so that'd be cool.
Gundam Wing would also be good, especially because all the pilots are athiests (especially for Duo, cuz he's probably the one who fits it most.)

EPP! I had the same idea!. i have the equipment and the sources...i just....stink though....but when i'm able to make it, ill tell you!
(dont want to show you a vid that sucks, now do i?)

Duel....of.....the.....FATES! It's a really really cool song, got a techno-y feel to it. You could do cool battle scenes with this.

I saw a rap amv for InuYasha a while ago. It was a kinda slow rap, but still rap. I liked it alot (im not even that much of a rap fan either) I would think it's rather difficult to incorperate the clips with the lyrics of certain rap songs, but someone with amv making experience could most likely do...