Plenty of evolutionists are theists. This is because definition #2 that you gave of evolution is inaccurate. Evolution does not explain how life originated, though there are a number of theories about this (including the belief, held by many, that it was an act of God). The theory that life arose from a combination of organic chemicals is called abiogenesis.

Also, there is plenty of evidence in the present for what happened in the past, as regards evolution. The fossil record and the geologic column for starters. However, I have seen scientists claim that they think the best evidence for evolution to date is that provided by the science of phylogenetics. You can read about it on Wikipedia here: http://en.wikipedia.org/wiki/Phylogenetic

You won't find God in a science book because religion is not science. You will, however, find evolutionists who believe that evolution is God's method of creation.