Eve Tushnet had a go at it, showing that (not surprisingly) her taste in pop music is much hipper than mine. Meanwhile, here are some more songs I remembered:
The Hooters, All You Zombies. Describes episodes from Moses and Noah. This song is so Bible-thumping it's hard to believe it played on MTV, but it did -- I remember!
Sting again, Saint Augustine in Hell. Do you get the feeling he had a traumatic religious upbringing?
Melissa Etheridge, Angels Would Fall. "Have mercy on my soul." Is that a liturgical quote, or just a really common prayer line?
Billy Idol, Prodigal Blues. Refers to the prodigal son story, wherever the heck that is in the Bible.
Billy Idol again, Mark of Cain: Obvious.
Sarah Maclachlan, Prayer of St. Francis.
Aaagh, I'm wasting way too much time with this ... must ... stop ...