You've probably heard a song by Phoenix without ever realizing you did. The song, 1901, is featured in a popular car commercial. Certainly, this song would've fit nicely into the 1980's new-wave era, much like many of the newer songs that I found myself gravitating towards.
The song itself is very synth-heavy, with backing guitar support, and a catchy chorus that repeats itself as it seemingly flies away (I'm falling, I'm falling, I'm falling, I'm falling).
The band is from France, but honestly, that's no reason to hate them. They are very talented, and have been around since 2000, releasing a handful of albums ... with each subsequent one more imporessive than the previous one. Certainly a band worth getting into.