God just didn't account for evolution to happen after he created life in Earth.
Aliens will be salvationable after the next hotfix.
I just don't honestly see where evolution contradicts creationism. It isn't like evolution didn't happen within the context of the bible itself... like in Genesis.
The issue is that, if you take Genesis literally, God personally sculpted man in his own image, and breathed life in to him. So Creationists take personal offense to Evolution because it removes this direct influence of God. Also, according to the bible, only humans have souls. So no, aliens wouldn't go to hell, any more than dogs/cats/cows/anything else goes to hell. Aliens wouldn't have souls, so it's a non issue.
But if you take it literally the snake had limbs... and then it didn't.
I always liked the idea that the Garden of Eden is an imperfect allegory for going from hunter gatherers to agriculture. No idea how the snake fits in, but going from a perfect garden full of bounty where you have leisure a-plenty and are close to the spirits (Walking with God) and then cast out to toil in the dirt for sustenance? Sounds pretty close to me.
Of course, that's what a science-fiction or fantasy writer would write as origin in their book, not something that would be created organically in actual historical mythology. It's too pat an answer. Plus, these are people who thought the origins of the world were just a few generations ago, how on earth would they even know that their ancestors were hunter gatherers, let alone what the lifestyle was like?
@Akura: Also, pretty sure they use radioisotopes other than carbon for that old stuff, it's just not as accurate (+-a few million years kind of innaccurate) so when they can, they use the more accurate-but-shorter-time-frame carbon dating. Correct? I'm not sure, I'm assuming you know...