Coheed and Cambria's version of the trooper was... Odd, for some reason I couldn't click with it.

Sorry I gave you the wrong album name. It was called maiden heaven. 

There seems to have been a bunch of maiden tributes along the years. Tribute to the beast had children of bodom doing hallowed be thy name.

Public_N_M_E

Music

Covers: Who Did It Better? - Track 01: Madness

BTC_Bellzer

I got a chance to listen to a few of the tracks on it, it's very good! I was kind of hoping the whole thing would be acoustic, I was trying to figure out how they would do The Trooper!