I think I like The Beach more :o

Oh,

Kate Bush - Running Up that Hill/Under the Ivy

Winner.

I really liked The Vaccines "Wetsuit" single which came with "Tiger Blood" (produced by Albert Hammond Jr. of The Strokes). Think they tried to push that as a double A-side though (but only "Wetsuit" was actually promoted of course).

Those that immediately spring to mind:

Angelfish - Suffocate Me / Trash It

Morrissey - Suedehead / I Know Very Well How I Got My Name

Morrissey - You're The One For Me, Fatty / Pashernate Love

Garbage - Push It / Lick The Pavement

 

Will probably be able to add more to this after more thought though.

Morrissey - Suedehead / I Know Very Well How I Got My Name

:D