Hal, here I think the anthropic principle goes a long way. I think your feeling of amazement is rooted more in our brain's susceptibility to feel amazed than in the particular set of information we have regarding how we came to be. Here I kind of agree with Eliezer, not so much that anything in nature is inherently "normal", but that it could be arbitrary (as opposed to particularly "amazing").