Let's start with something that should be familiar... Nick Cave and the Bad Seeds, "Red Right Hand":
The Waterboys, "His Word Is Not His Bond":
(If you only remember them from "The Whole Of The Moon", this one might come as a bit of a surprise. Their music is pleasantly and skillfully varied.)
The Church, "The Disillusionist":
(Again, if you only remember them "Under The Milky Way Tonight", this might be a bit of a surprise; but actually a lot of their work is pretty dark.)
Other song suggestions? Vaguely-related topics? Consider this an open thread.