Some suggestions:

Depeche Mode, "Shake The Disease", Hooverphonic
Madonna, "Like A Prayer", BiGod 20
Metallica, "Fade To Black", Apoptygma Berzerk
Nancy Sinatra, "You Only Live Twice", Bjork
New Order, "Blue Monday", Orgy
New Order, "Confusion", Seabound
Pet Shop Boys, "New York City Boy", Icon Of Coil
The Rolling Stones, "Paint It Black", The Tea Party
Vangelis, "I'll Find My Way Home", Project Pitchfork
The Who, "My Generation", Iron Maiden

-matt

Kirsty MacColl, "They Don't Know", Tracey Ullman

Also covered in a great male lead vocal version by Kenny Howes and the Yeah! - cd is out of print but just heard it is getting re-released this month at TallBoyRecords.com