Disclaimer: Astrus and Kakon might not enjoy 'Legion' by Hammerfall, its a song about Legion the hell daemon.
Sonata Artica, Dragonforce, Hammerfall, Freedom Call, Flogging Molly, Alestorm, Sabaton, Dropkick Murphys, are all good bands that have great discographies. However, Turisas and Heidvolk can get tedious in how their songs all sound so I'd weed through and get those track by track if you're so inclined to be a patron to these artists.
Otherwise this is the current favorite play list from my phone: