God created the universe and all that is in it. Whether he placed Man and Woman in a paradisical setting is irelevant. It's all about faith.
I see as many evolutionists get nuts over creation as I do creationists get nuts over evolution.
The thing is, with faith one can accept that there are things that mankind can't understand, no matter how far science advances. That's not a slam at scientists or evolutionists.
There are simply things in the universe beyond human comprehension. That doesn't mean that we shouldn't keep trying, but it does mean that some things should not be tampered with. It's when humans become arrogant in the face of God that we get into trouble. Humility and the awareness of consequences of our actions is what keeps us from destoying ourselves.
My favorite quote, from Blue Oyster Cult of all things, is "history shows again and again how nature points out the folly of men."