Never been much of a fan of Iced Earth, but if you want a true exploration of the nature of sin and redemption, read Dante's poetry. I'm currently halfway through Inferno, but you need to read the whole of the Divine Comedy to truely appreciate all the themes. It's a wee bit deeper than anything I've ever come across in metal, or pretty much anywhere else.