Also, Eddy Grant's "Electric Avenue", which was about the Brixton Riots. Sarah Maclachlan's "Possession" and Mazzy Star's "Fade into You"; two dreamy ballads, which were about obsessive stalkers.
Also, keeping with your Simon & Garfunkel line, "My Little Town", which sounds like a nostalgic paean to a small town childhood, but is anything but that.