hmmm... i'd have to say the newest band i could think of would be The Music. the singer (i forgot his name) has the same whiny, high pitched voice not too unlike Brian Molko (some people think The Music's singer sounds like Geddy Lee of Rush), and the music has the same crunch and bite much like Placebo's more crushing tracks. Placebo is decidedly more darker, theatrical, and cynical.
other bands: Mansun, early Verve, early Suede, Radiohead (not them again), Starsailor, Smashing Pumpkins, My Virtiol, that's all i could think of...
Placebo's influences include David Bowie, Sonic Youth, The Cure (Without You I'm Nothing makes a great companion with Disintegration), Joy Division, Sex Pistols, Human League, Depeche Mode.