I once managed to run up a hill in 8 seconds whilst listening to Amon Amarth. I'd never have done it normally. I can't remember what song it was, but it was definitely Amon Amarth.
Also, Tattered Banners and Bloody Flags is excellent walking music. I haven't found a better song for a brisk walk.
Fio The IronBalled, I agree that their music pumps you up. Respect to you for protecting us - I'm really not brave enough.