What song should my band play for an encore at my school battle?

Yeah so we are playing the battle of the bands and we have a 3 song set limit so we are doing. Peace Sells - Megadeth. The Trooper - Iron Maiden. and closing with Tornado of Souls - Megadeth. For some reason i just can't decide what song to play as an encore because the band that wins has to play another song. Something worthy of an encore. Originally we wanted to do Cowboys From Hell but it's only one guitar. So if you could give some good suggestions for metal encore worthy songs with two guitars i'd really appreciate it. Please don't suggest anything that sucks like atreyu, bullet for my valentine, and avenged sevenfold