Only the ones released during that time. If I listed all of the ones I discovered for the first time over the span of that decade, we'd be here all night.

• No Strings Attached, *NSYNC (2000)
• Room for Squares, John Mayer (2001)
• O, Damien Rice (2002)
• A Rush of Blood to the Head, Coldplay (2002)
• Songs About Jane, Maroon 5 (2002)
• Stripped, Christina Aguilera (2002)
• A Beautiful World, Robin Thicke (2003)
• Franz Ferdinand, Franz Ferdinand (2003)
• The Soul Sessions, Joss Stone (2003)
• Astronaut, Duran Duran (2004)
• The Emancipation of Mimi, Mariah Carey (2005)
• It's Time, Michael Buble (2005)
• Never Gone, Backstreet Boys (2005)
• Back to Basics, Christina Aguilera (2006)
• Continuum, John Mayer (2006)
• Eye to the Telescope, KT Tunstall (2006)
• FutureSex/LoveSounds, Justin Timberlake (2006)
• Back to Black, Amy Winehouse (2007)
• It Won't Be Soon Before Long, Maroon 5 (2007)
• Little Voice, Sara Bareilles (2007)
• My December, Kelly Clarkson (2007)
• Songs to Love and Die By..., 8mm (2007)
• Tangled Up, Girls Aloud (2007)
• The Fame, Lady Gaga (2008)
• Out of Control, Girls Aloud (2008)
• Viva La Vida, or: Death and All His Friends, Coldplay (2008)
• The Way I See It, Raphael Saadiq (2008)
• We Sing, We Dance, We Steal Things, Jason Mraz (2008)
• Aim and Ignite, fun. (2009)
• All I Ever Wanted, Kelly Clarkson (2009)
• The Boy Who Knew Too Much, Mika (2009)
• Crazy Love, Michael Buble (2009)
• The Fame Monster, Lady Gaga (2009)