Not a Christian, but I see no logical fallacy with believing both Christianity (or any religious story) and evolution.
The Bible IS pretty much a book full of metaphors and symbolism. That was kinda Jesus' thing, wasn't it? Simplifying complex ideas with stories that the dumb masses could understand and use?
Same idea here, I could imagine. Imagine if the book of Genesis said, "Then God created atoms, which associated into nucleic acids. These nucleic acids, under specific conditions, associated in such a way as to begin reproduction. Thus begins life. New forms of life branched off of this event through small changes and mutations to the genetic code in response to environmental stimuli."
First, that's suck to write on parchment. Second, the people would be all like, "Lolwut?"
Nah. If the whole idea of Christianity is right, then I could totally see the entirety of Genesis being a symbol for what REALLY happened. In fact, if you allow for some creative translational errors, the story of the seven days of creation actually seems to match up pretty closely with the leading theories on how life developed chronologically...