I'm a huge Amon Amarth fan. Their latest is fantastic!
I definitely concur with Wintersun, Nevermore, Iced Earth (definitely my favourite metal band). Also, check out Einherjer. They were the band Jari M?enp?? from Wintersun sang/played guitar for originally and they've got some great fantasy/folk/thrash metal stuff going on.
If you want progressive but with the clean vocs, I'd suggest checking out Symphony X, Masterplan, Jorn Lande/Russell Allen - The Battle.
If you want straight up death metal, I'd check the bands I listed earlier adding Incantation, Bloodbath and Dying Fetus to the list.
Some cheesey warrior power metal, I'd check out Virgin Steele, Sabaton, Kiuas or Rhapsody.
Thrash: Kreator, Destruction, Exodus
And some heavy honourable mentions to The Crown, Finntroll, and Equillibrium.