2000: Pain of Salvation - The Perfect Element
2001: Devin Townsend - Terria (God, choosing this over Blackwater Park was HARD!)
2002: Porcupine Tree - In Absentia
2003: Opeth - Damnation
2004: Ayreon - The Human Equation
2005: Opeth - Ghost Reveries
2006: Mastodon - Blood Mountain
2007: Symphony X - Paradise Lost
2008: Firewind - The Premonition
2009: Shadow Gallery - Digital Ghosts
This was difficult, and I'm still not satisfied with the outcome.