The 'Curse of the Red River' album by Barren Earth.
I enjoy this more than their latest effort, actually. This is an odd band - it's rare that a group can actually be said to defy genre classification but these guys are the closest I've heard. Mostly they're sort of doom/death, as Metallum claims - but there's an extremely strong melodic sense to it that makes it feel kinda gothic at times. They definitely have significant prog influences which manifest as either jazz or techy melodies on occasion. It's either dark and heavy-ish, strongly and soaringly melodic, contemplative or occasionally airy - but there's always atmosphere. I'm getting the Amorphis influences here, to be sure; and I might go back to them after a kind of aural hiatus. For now, however, I am excited to continue this album. Quite a pleasant surprise.