This reminds me of the recent piece in Wired about extreme atheists like Richard Dawkins. Notable exchange, between the author (an agnostic) and reknowned philosopher Daniel Dennett:
It interests me that, though Dennett is an atheist, he does not see faith merely as a useless vestige of our primitive nature, something we can, with effort, intellectualize away. No rational creature, he says, would be able to do without unexamined, sacred things.
“Would intelligent robots be religious?” it occurs to me to ask.
“Perhaps they would,” he answers thoughtfully. “Although, if they were intelligent enough to evaluate their own programming, they would eventually question their belief in God.”
And therein lies the Cylons’ angst in a nutshell.