Before they went
completely shit, I was well into In the Woods. Heart of the Ages is a real unsung gem of an album. A lot of people seem to really hate the band's operatic vocals and overall quite epic sound but if you can handle those things, they're pretty great.
http://www.youtube.com/watch?v=lGM4YqtAtyM