Kate and I quite like the music on the current T-Mobile advert, which is a sort-of airy female rendition of Modern English's 'Melt with You'. According to the useful what's that tune? site, it's by nouvelle vague, sung by 'Silja'.

That album lists some interesting looking covers, including Joy Division, The Cure, Depeche Mode, Dead Kennedys, Sisters of Mercy, etc.