I made a a VHD:B AMV with a techno song called "Devil's Mask"(It's not on a-m-v.org). But that didn't do it that much Justice. It did however, allow me ample time to come up with a storyline. . .
. . . Anyway, VHD:B is a VERY hard anime to put to justice. It'd seem simple, but it's not.(But you probably knew that

)
. . . However, the song really depends on what you're trying to show. If you're getting on the kick ass fights, then almost any song will do. If you want to do a charatcer profile, the song depends on what character you pick. If you're doing an AMV that displays the competion between the brother and D, that'd be in an entirely different genre of songs. If you were doing one on the "friendship" of D and Lilah(Oh god, I hope that's her name. [can't remember]) then that'd be a kind of jazzy-classical type of thing.
Anyway, I'm getting to a point in all this rabble. Just give me a few seconds.
What are you trying to do? If you tell me that, then maybe I can help you a bit more.