Such a wonderful track - cheap as hell, but full of pent-up, seediness. I've just posted the twelve-inch version of 'Hairstyle Of The Devil' over on my indie music blog.
The version of this on Don't Stop the Night is so Pet Shop Boys. Which is perfectly fine as far as I'm concerned. It's probably just that both artists were influenced by chamber-pop and baroque arrangements.