That story about Darwin recanting really is a phoney one-- don't be fooled by it. http://www.christiananswers.net/q-aig/darwin.html
Read any book from rabid IDers or whatever and it'll say the same as the neo-Darwinists on this point.
Darwin's God by Cornelius Hunter is a good book by a a biophysicist skeptical of aspects of Darwin's theory that deals with Darwin's religious belief.
The natural theology of William Paley was convincing to Darwin in its logically taut, scientifically educated argument from design. But the theology of Paely regarding the Problem of Evil was a simplistic dismissal of the existence of evil akin to that of Voltaire's Dr. Pangloss.
The rejection of Paley's simplistic theology regarding the problem of evil was one of Darwin's motivations in rejecting design and God in toto. This page has some of his (I think) interesting thoughts on religion http://pages.britishlibrary.net/charles.darwin/texts/letters/letters1_08.html