And since you mentioned Kara no Kyokai, non-game music is go, so lemme mention just a couple choice pieces.
Dropkick Murphys, I'm Shipping Up To Boston: (You talkin' Boss Strings, you got your Boss Strings right here! Doesn't get much more intense than making a freakin' banjo sound like hell is coming to wreck some poor bastard's ****)
Ayreon, Chaos: (Not the battle music for anything, but it easily could be. Lookit that shredding!)
And last, but most certainly not least...
Fatboy Slim, Right Here, Right Now: (Movies have used it for years as a backdrop to fight scenes. The guys behind movie music had very good reasons for it)
This should be enough for now. I've got more if needed, though!
--
Twostuck, Homestuck RPG: http://www.gamefaqs.com/boards/8-gamefaqs-contests/62168402