!!! 'Take Ecstasy with Me' / 'Me & Giulliani Down By The Schoolyard (A True Story)' / 'Louden Up Now'
65 Days of Static 'Retreat! Retreat!' EP
A2dgee 'Mario & Zelda'
Aesop Rock 'Nightlight' in companion to 'Daylight'
Air 'Playground Love' from The Virgin Suicides
Alela Diane 'The Pirates Gospel'
Alvino Rey Orchestra 'My Buddy (live)' (from Arcade Fire 'Neighbourhood #1 and #2' single)
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'
Bat For Lashes 'What's A Girl To?' (video)
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!'
Broken Social Scene 'Anthems for a Seventeen Year-Old Girl' from 'You Forgot It In People'
Capdown 'Ska Wars'
Cassius 'Rock Number One'
Chromeo 'Night by Night (Skream Remix)'
Christina Aguilera ft. Redman 'Dirrty'
Clark (Chris Clark) 'Dusk Raid'
Coco Rosie 'Noah's Ark'
The Cool Kids 'Flossin'
Dam Funk 'Let's Take Off (Far Away)' from 'Toeachizown'
Dani Siciliano 'Come As You Are' (non-album version)
Dangermouse 'The Grey Album'
David Holmes introducing the Free Association 'Come Get It, I Got It' (mix album)
Daytime Lovers 'Club Sandwich'
Definitive Jux before 2003
Deftones 'Back to School' from Mini Maggot
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'
Fantomas 'Suspended Animation' April 2005 calendar packaging
The Filaments 'Bastard Coppers'
Freelance Hellraiser 'A Stroke of Genius'
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
Life Without Buildings 'The Leanover'
Marnie Stern 'In Advance of the Broken Arm'
Melt Banana 'Cell Scape'
Metronomy 'You Could Easily Have Me'
MF Doom in any guise
Michael Jackson 1959 - 2009
Mogwai 'Hunted by a Freak'
Mohammed Rafi 'Jaan Pehechaan Ho' from Ghost World Soundtrack
My Chemical Romance 'I'm Not Okay (I Promise)' video
New Look 'How's My Hair?' EP
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)'
Rilo Kiley 'Portions for Foxes' from 'More Adventurous'
R Kelly 'Trapped in the Closet'
The Shins 'Kissing The Lipless' from 'Chutes Too Narrow'
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'
Tommy Guerrero 'Intro Lectric Chilli Goat' from Soul Food Taqueria
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.