You mentioned a few of my favourites here already (Evanescence, Outkast, and Morrissey). In the massively reductive spirit of this series, here are a few choices from yours truly (bearing in mind I'm using UK single release dates). I've tried to only use artists I've not used in previous responses to your lists, and again, only one slot per artist.

2000: All Saints - Black Coffee

2001: Gorrilaz - Clint Eastwood

2002: Kylie Minogue - Love at First Sight

2003: Muse - Time is Running Out

2004: Franz Ferdinand - Take Me Out

2005: Arctic Monkeys - I Bet You Look Good on the Dancefloor

2006: Razorlight - America

2007: Girls Aloud - Call the Shots

2008: The Killers - Human

2009: Lady Gaga - Just Dance