Balls to the Wall
All of them except The Metal Opera Pt. II. Start with The Mystery of Time, since they'll probably play the most from that.
Bonded By Blood
Tempo of the Damned
1/13 - Enforcer, Warbringer, Cauldron, Exmortus
3/31 - Sonata Arctica