Metal music suggestion?

From what I see in your playlist, Turisas sounds just about right. Also this. If you want to get it a bit harder though, this is the way to go. And if you want to have some DMT experience with music, this is what I suggest and this is my personal favourite.

https://www.youtube.com/watch?v=5g8ykQLYnX0
https://www.youtube.com/watch?v=l6TgVsgTW7I

I'd say Tool and Porcupine Tree are my favourites atm, it's progressive metal but you should give it a try.

Last.fm tells me Blind Guardian, Helloween, DragonForce, Sonata Artica, Nightwish, Edguy, Freedom Call and Gamma Ray.
From my own experience (which isn't much, since I don't enjoy power metal that much), I would add Symphony X and Angra, which are prog/power metal, and also Avantasia.

Since Sabaton featured a keyboardist I kinda over-generalised from here and looked for bands with keyboardists that I listened to...turns out, not that many, and almost all progressive metal choices based on your playlist...

Dream Theater, especially Train of Thought which ranks among their heavier stuff, but there are definitely mellower albums that stray closer to normal progressive rock than metal
Cynic, especially Focus which is still probably their heaviest record due to death metal elements, but contains some not-as-death moments, is a bit challenging to get into due to various factors (including vocoder vocals) but ultimately rewarding (imo). Their later albums shift closer to progressive rock but still are unmistakably them - sadly as of last year the band status is in dispute :(

For something on the more abrasive side (and these are more my personal picks and not based on your playlist), you can't do much wrong with Megadeth (Peace Sells...But Who's Buying?!), Slayer (Reign in Blood) or my current favourite, Testament (I really dig Souls of Black though The Legacy is (rightfully) more celebrated)

A few of my favorites that haven't been mentioned yet:
GWAR
Nonpoint
Drowning Pool
Halestorm
Lacuna Coil

I also like a mix of metal and techno. A few examples:
https://www.youtube.com/watch?v=4kDlQsi2n40
https://www.youtube.com/watch?v=1iUTMU0T9Po
https://www.youtube.com/watch?v=x_4TYXlykHI

What kind of Metal?
Thrash? Power? Doom? Prog? Speed? Death? Black?
Do you want mainstream or underground bands?

Megadeth, every day! ^^ can't go wrong with the all the early albums (until 1994).

If you don't mind languages other than English you should try COMA then. Will add link later.

Here you are

hmm I love metal, but I don't really know metal very much. here is my favorite :
I love Dragon Force (with the old lead vocalist, the new one is mehh), Lamb of God, Metallica, Drowning Pool
and some from my country, you should listen to them \m/
Burgerkill https://www.youtube.com/watch?v=A7RM2W4kQco
Seringai https://www.youtube.com/watch?v=f8_JrSuoGGM&list=PLl-k8WHrmAqJnFxNrkUyBalo0bjw5ePyJ&index=5

As you like Sabaton, you may like Powerwolf too...
And Threshold is great!
Metal Church maybe (the older ones). Vicious Rumors (older ones prefered here too). Communic. (Morgana) Lefay. All great power metal bands...
Annihilator (Power-Metal/Thrash).

Space Chaser - Skate Metal Punks
Mantar - White Nights

Check out Star One, it's Arjen Lucassen's "metal songs about scifi" series with two albums.

I'm not gonna read all the previous comments, just gonna list some my favorites (aside from Iron Maiden and such of course, since probably I don't need to introduce those). Also Pretty much almost anything from Napalm or Nuclear Blast Records.

GLORYHAMMER - https://www.youtube.com/watch?v=YGV6bCTMM5w

POWERWOLF - https://www.youtube.com/watch?v=1zN7J64IeBo

IN FLAMES (the old stuff) - https://www.youtube.com/watch?v=dZb5YVLNxZ0

DARK MOOR - https://www.youtube.com/watch?v=-uxfAAy2L6Y

Three metal albums I have on my iPhone right now are the newest Black Dahlia Murder, Bog Oak and Teeth. Death, sludge and dissonant death. Don't know if you're into that, but there are some songs worth suggesting, I think, but I'm on my phone right now so you gotta search 'em yourself :/
M.S.G. - Assault Attack
Devin Townsend Band - Vampira
I think they might be sth you'd like and also... Ghost. Just everything they ever madr. Their newest album Meliora is a must... Uh... Must-listen?

Anterior - Dead Divine
Sylosis - The Blackest Skyline
Tank - Reign Of Thunder
Argus - Wolves Of Dusk

One of my favourite bands is Eluveitie. If you like metal covers you should check out some of these songs :)
https://www.youtube.com/watch?v=LtQUJMBH8uE&list=PLEEX8g2XtzsGv61U11HpoWt5JP18NHeve

I'm guessing that we don't have same taste in metal, judging from your playlist and what most people suggested.
My picks would me Nightwish, Sonata Arctica, Van Canto, Hammer Fall, Masterplan, Avantasia... There are some other perfomers, but I just like one or two songs from their repertoire, like Disturbed's - The Sound of Silence; I know that original isn't theirs.

Uhm lets see... I think these are the only i can think of that have not been mentioned yet

In flames
Deathstars
Pantera
Rage Against the machine
Rise Against
Machinae Supremacy
Avenged sevenfold

Quick edit: A couple more i thought of - Godsmack/Trivium

Anti tank nun - If you are going through hell, keep going
Anti tank nun - Hang'em high

ALESTORM

POWERWOLF

MESHUGGAH - Bleed
Arch Enemy- Nemesis
Ensiferum Into the Battle

I think I'm oldschol!

edit: Can provide a lot of stuff like:

Korpiklaani - Vodka
ELUVEITIE - The Call Of The Mountains

Sepultura, Panthera, and The Exploited

Consider Amaranthe
http://www.youtube.com/watch?v=dfc-qffHJbQ

It's not very metal metal, but it's kinda cool