If everything about evolution is inherently contradictory to your belief in a literal Genesis, then I think it's your interpretation that needs to be reviewed.
The Bible claims that truth is revealed in creation, and when all evidence (and I'm not exaggerating here) in the world and even in the universe points to a very old Earth and to the fact of evolution, then you're left with a dilemma of God either being a deceiver, or literally interpreting Genesis is not the way to interpret it.
However, I think it is a slap in the face to the hermaneutic process of reading scripture to come to the conclusion that Genesis was intended to be a literal depiction of the beginning of the world. The context and hermaneutic aspect both scream that it is not a passage to be taken literally.
During the time of Moses, the biggest (theological) issue was not HOW the World came to be, but rather, what was the nature of the deity(s) that created the world. Polytheism (as well as animism) were the big thing during the time of Moses, so keeping that historical and cultural context in mind, I find it hard to see how anyone could read Genesis literally.
What the author was trying to convey was that the universe did have a beginning, and that there was ONE god who created all. The depiction of God created not only the heavens and the Earth, but also all the animals, all plants, and everything in the universe serves to snuff out any beliefs in animism which were prevalent at the time.
No one during that time cared how long the Earth had been around, no one cared how the Earth had came to be (everyone already presumed that some sort of deity had created it), what concerned them was which deity and what the nature of this deity was. To ignore the allegorical message of Genesis in favor of a literal interpretation is to commit hermaneutical suicide.
Dante