While we're on the topic of religion in government, the good Senator offered a more nuanced take on religion in June 2006. Compare this with McCain's take, which sparked such a lively discussion.

The whole speech is worth a read and both the devout and irreverent will take something away from it.
[Note: As you may have noticed, there are some odd transitions in the above video. Thinking someone might have been editing Obama's words, I found the speech, which reads the same, with the exception of a small segment at the end.]