I recently bought Primordial's latest, "To the Nameless Dead". They sound like this (try Empire Falls or The Coffin Ships).

They are absolutely amazing: heavy, yet melodic; dark, yet soaring. The vocals are emotive and powerful, while the lyrics read like poetry. I was reading the liner notes, which explains some of the lyrical influence - the album is about nations, about the "nameless dead" who gave their lives for a cause or for their country, though no empire has lasted forever. It touches on faith and belief, and has a lot to say about how we take for granted the often bloody and painful history that has brought us to where we are now - "Tell me what nation on this Earth, is not born of tragedy?".

I must go and watch them live.