I'm only doing the last decade. 1985-1999 would be far too much work, and I'm sure I'd still leave stuff out.
2000: Iron Maiden- Brave New World
2001: Opeth- Blackwater Park
2002: Hot Water Music- Caution
2003: Against Me!- As The Eternal Cowboy
2004: Mastodon- Leviathan
2005: Sleater-Kinney- The Woods
2006: Converge- No Heroes
2007: Tegan and Sara- The Con
2008: Lemuria- Get Better
2009: Propagandhi- Supporting Caste
2010: The Menzingers- Chamberlain Waits
I only started doing lists starting in 2005, so everything before that is done with hindsight.
"COLONEL KLINK, WHY HAVE YOU FORSAKEN ME?!"