Heh, I forgot to answer the question
2000: Pearl Jam -- Binaural, A Perfect Circle -- Mer de Noms
2001: Tool -- Lateralus
2002: Jerry Cantrell -- Degradation Trip Vols. 1&2
2003: Radiohead -- Hail to the Thief, A Perfect Circle -- Thirteenth Step
2004: The Black Keys -- Rubber Factory