In chronological order:

Queens of the Stoneage - Rated R (2000)
Royal City - Alone at the Microphone (2001)
Martin Tielli - We Didn’t Even Suspect That He Was the Poppy Salesman (2001)
Sigur Rós - () (2002)
Tom Waits - Blood Money (2002)
Piñataland - Songs for the Forgotten Future Volume 1 (2003)
Cursive - The Ugly Organ (2003)
Jaga Jazzist - What We Must (2005)
Fiona Apple - Extraordinary Machine (2005)
The National - Alligator (2005)

And some runners-up and honourable mentions:

Noxagt - Turning It Down Since 2001 (2003)
High on Fire - Blessed Black Wings (2005)
Mastodon - Blood Mountain (2006)
ZZ TOP - Chrome, Smoke & BBQ (2003) [purely for finally making those first 6 albums available on CD without the shocking 1987 “Six Pack” remix hack-job]