!!! 'Take Ecstasy with Me' / 'Me & Giulliani Down By The Schoolyard (A True Story)' / 'Louden Up Now'
A2dgee 'Mario & Zelda'
Aesop Rock 'Nightlight' in companion to 'Daylight'
Alela Diane 'The Pirates Gospel'
Architecture in Helsinki 'Do the Whirlwind' (+ vs Busta Rhymes version) / live national anthems competition at ULU May 2006
At The Drive-In 'Relationships of Command'
Avalanches 'Since I Left You'
Avenged Sevenfold's massive word of mouth hype and in particular the solo on 'Second Heartbeat'
Beyonce & Jay-Z 'Crazy In Love'
Blood Brothers 'Love Rhymes with Hideous Car Wreck'
Boom Bip & Gruff Rhys 'Do's and Don'ts'
The Books 'The Lemon of Pink'
Bright Eyes 'I'm Wide Awake It's Morning'
The Bronx 'Bats!'
Capdown 'Ska Wars'
Cassius 'Rock Number One'
Chromeo 'Night by Night (Skream Remix)'
Christina Aguilera ft. Redman 'Dirrty'
Clark (Chris Clark) 'Dusk Raid'
Clouddead 'Clouddead'
Coco Rosie 'Noah's Ark'
The Cool Kids 'Flossin'
Dangermouse 'The Grey Album'
Daytime Lovers 'Club Sandwich'
Definitive Jux before 2003
Dizzee Rascal 'Boy in da Corner'
DJ Food 'Raiding the 20th Century'
DJ Teen Age Wolf 'Nas vs Dun'
Dr. Who Dat? 'B-Boy Portrait in Spain'
Edan 'Primitive Plus' / 'Beauty and the Beat' / 'Beautiful Food' / 'Sagittarius Rap' (also live at Ocean Rooms Brighton October 2006)
Eminem 'Without Me'
The Filaments 'Bastard Coppers'
Freelance Hellraiser 'A Stroke of Genius'
Fridge 'Happiness'
Graham Coxon 'Happiness in Magazines'
Gwen Stefani 'Hollaback Girl'
Hans Zimmer soundtrack for The Dark Knight
Head Automatica 'Beating Heart Baby'
Jaga Jazzist 'I Could Have Killed Him in the Sauna'
Joanna Newsom 'Ys'
John Peel 1939 - 2004
Joy Zipper 'American Whip'
Justin Timberlake 'Cry Me a River' / 'Rock Your Body' / 'Senorita'
Kelley Polar 'Love Songs of The Hanging Gardens'
Kid Koala 'Carpel Tunnel Syndrome'
Kings Magazine (2004 - 2 issues)
KMD 'Bl_ck B_st_rds'
Larrikin Love 'Happy as Annie'
Laurent Garnier 'Unreasonable Behaviour'
Lethal Bizzle 'Pow!'
Lex Records artwork and packaging
LFO 'Freak'
Life Without Buildings 'The Leanover'
Madvillain 'Madvillainy'
Marnie Stern 'In Advance of the Broken Arm'
Melt Banana 'Cell Scape'
Metronomy 'You Could Easily Have Me'
MF Doom in any guise
M.I.A 'Arular'
Michael Jackson 1959 - 2009
Mogwai 'Hunted by a Freak'
New Rave London / Chalk / Fabric / DIY Culture / Kate Moross / Cassette Playa / Gina Baber
Notorious B.I.G vs Miley Cyrus 'Party and Bullshit in the USA (Hathbanger mix)'
Ol Dirty Bastard 1968 - 2004
Panthers 'Goblin City - Holy Ghost! remix'
Phoenix 'Kitsune Tabloid'
Primal Scream 'Shoot / Speed / Kill / Light'
Prince 'Black Sweat'
Radioclit 'Ghettopop 24: Gaytoblaster mix'
Regina Spektor 'On the Radio'
Regular Fries 'Eclipse' / 'Super Sonic Waves (James Bradfield Remix)'
R Kelly 'Trapped in the Closet'
Sisqo 'Thong Song'
Soulwax/2manydjs 'Nite Versions' / 'As Heard On Radio Soulwax pt.2' / 'Part of the Weekend Never Dies'
Spank Rock 'Bump (Switch Remix)'
The Strokes 'Someday' / 'New York City Cops' / 'I'll Try Anything Once ('You'll Only Live Once)' / '15 Minutes of Pain'
Tes 'New New York'
The Thermals 'No Culture Icons'
UNKLE Sounds 'Do Androids Dream of Electric Beats'
Usher ft. Lil Jon & Ludacris 'Yeah!'
Wavves 'Mickey Mouse'
Yeah Yeah Yeahs 'Maps'
Youngblood Brass Band 'Bloodshot'
Spotify doesn't have a whole lot of this list, but here's a playlist using what it has got.
Included in this list are a few tracks/artists/albums which were not recorded in this decade, for instance albums such as KMD 'Bl_ck B_st_rds' which was released for the first time this decade after being due for release in 1994 then cancelled; and Selda 'Selda' which relatively unknown upon initial release in the 1970s but found significant acclaim upon it's Finders Keepers release in 2006.
I've also tried to include records from all parts of the decade, even though some tracks might sound relatively dated in comparison to the sounds of now, I felt it important to chart progression in this way, and while this list is habitually eclectic it is notably missing UKG, World Music, and Jazz; although many tracks feature Jazz vibes/influence.