When I think of Klaus Nomi and synth pop, I think of songs like this :
.. which is the title track from his second album, Simple Man.
Bowie's Let's Dance is brilliant
Kate Bush's Experiment IV fits this thread for being synth-poppy although it's not among her best songs (still good though I think). Still - however one rates the song, the video is brilliant! It's a cool little horror story about scientists making a sound which is able to kill .. And this sound manifests as a kind of spooky Kate Bush. Definetly worth the watch!