I think you're oversimplifying it. I don't think most people have a problem with the idea of natural selection. They know that taller giraffes can reach more leaves, that the bacteria that can survive the antibiotics will reproduce, and that your friend doesn't have to outrun the hungry bear, he just has to outrun you.
However, I think that many people would/do have a problem with abiogenesis. It has yet to be proven that it can happen, let alone that it did happen. I'm not sure it really can be proven that it did happen, which means a certain level of faith is required. A lot of people don't separate the adaptation part of evolution from the origin part.
Well, the origin of life has nothing to do with evolution. I understand that any Creationist I talk to will have differing views from me there.
And faith is not required, it is simply the prevailing hypothesis as to how life started out. We haven't proven that it happened, and we might not ever, but we
have proven that it is 100% possible that it could have happened, in early-Earth conditions. Doesn't take much extrapolation to assign an explanation for life's origin to the origin of life in a time when said explanation makes perfect natural sense.
It could also be said that if God is omnipotent, He could have created the universe, let alone Adam and Eve, with an appearance of age. It would make sense that He'd set up a suitable environment for his creations, otherwise they would've died pretty quickly. Here's more information about it:
http://en.wikipedia.org/wiki/Omphalos_hypothesis
Yeah, it also could be said, but honestly, what makes more sense: a world that looks old actually being old, or a world that looks old somehow being new? Science concerns what can be deduced from careful observation. If the Earth looks old, and the processes exist to age it, and we can observe those processes and their continual effect on the Earth happening in real-time, as well as evidence that they have happened over and over again for as long as the Earth has existed, then the Earth is probably old and was probably aged by those processes.
This takes us back to the earlier argument, that you can't really prove anything. I can't prove that there isn't a horse hovering around ten feet in the air right outside my window. You can't prove that I'm not a rogue program on your computer and an actual person. But because horses have never been observed to hover and there aren't any horses around my house anyway, and people are capable of using the internet and bringing up counterarguments on internet forums, it's more practical, and more logical, to assume - yes, assume - that there isn't a horse and I am a human being.
Because while we are assuming that the laws of nature aren't being broken, that's still less of an assumption than assuming they are, because they're proven to work and we have no reason to believe they don't.
http://en.wikipedia.org/wiki/Occam's_Razor