If it helps, I have some music that you are welcome to use. I sing for a cosplay rock band and we have a bunch of different types of songs. We are always happy to let people use them for AMV's! Here is a link to a sample and on the right side of the page, there are samples of all of our songs. http://www.eien-strife.com/visions.html
If you hear one that you like then let me know and I will give you a link so you can download it.
Hope that helps!