@ Kasz: I think they are both agnostic actually. In Germany there is the phrase "so wahr mir Gott helfe" (= God willing) during the oath of office. Schröder didn't use it and he was the first chancellor abstain from using it. He just never talks about religion, that's all. He is also married but he is either agnostic or just doesn't care.
Schmidt on the other hand used it but he often stated that he doesn't direclty believe in god. He is still a member of church but because of its moral views. His wife is strongly atheist.
http://www.zeit.de/2008/38/Schmidt-Vorabdruck?page=1
(It's german, though so you probably can't read it)
It is typical for Schmidt to be vague about those things. In this article he said he'd still consider himself to be a christian. For Schmidt this is all about values, though. He often stated he doesn't feel any connection to god and Jesus and he never gained anything through praying, etc. Basically it's about the values for him not the belief. You have to know a lot about Schmidt to understand that, though.







