As far as relatively contemporary music with an openly Christian message, I prefer the simplicity, self-reflection, and honesty of a Chris Bell. No agenda, no pretensions, just the sound of a lonely man struggling with his homosexuality and faith. Better Save Yourself is a good example of what Christian rock should sound like; dark, dirgey, depressing, and lots of organ.
Of course nobody would ever refer to "Neon Bible" as Christian music, but it is very obviously inspired by religion in general and Christianity in particular, and it is my favorite Arcade Fire album.