Wardance - Killing Joke
Stay With Me Till Dawn - Lucid
Fell In LOve With A Girl - The White Stripes
Encore Une Fois - Sash!
King Of Snake (Fatboy Slim Remix) - Underworld
Ian Dury And The Blockheads - Hit Me With Your Rhythm Stick
Gunther - Ding Dong Song
Cartoons - Doo Dah
Madness - Our House
Madness - Baggy Trousers
Madness - House Of Fun
Shutes too narrow- the shins
Damage- You Am I
Women of the world- Jim O'Rouke
Heavy Metal Drummer- Wilco
Bruxilization- The Electric Soft Parade
Great leap forwards- Billy Bragg
Major Leagues- Pavement
Pole Postion- Folk Impolsion
Have to hear both versions (album and single) in my opinion, they're very varied in how they sound.
However, to that I'll add:
Bomfunk MC's - Freestyler (album and radio (not single) edit)
Orbital - Halcyon and On and On ("The theme from Hackers", as its often misnamed)
Linkin Park - Breaking the Habit