You like Halestorm? The pretty reckless? (Though they're more "hard rock")

Jinjer, Arch Enemy (I absolutely love their instrumentals, too).

Anything Mark Jansen (After Forever, Epica, MaYaN) touched is splendid, imo.

Then there's Therion...

So many good bands no one will ever hear of.