Can't be arsed to read all the bands already listed so I'll just name the ones I listen to that I find to be good:

Enslaved
Sigh
Nile
Moonsorrow
Borknagar
Akercoke
Hollenthon
Runic
Orphaned Land
Eternal Tears of Sorrow
Wintersun

These are the only ones that fit around what you're looking for, although some of them are more folk metal. I'm only just getting into all of this metal myself, though.

Also, Trivium are a bag of , imho. :}