Every religion that includes a creator is threatened by evolution, but Christianity is especially threatened. I once read an interview with a creationist (he actually ran a creationist museum). He said he can't believe in evolution, because if evolution is true, then Adam and Eve didn't exist as such. If they didn't exist, then they didn't eat the forbidden fruit and get kicked out of the Garden of Eden. If there was no fall from grace, there was no Original Sin. And then Christ's sacrifice is meaningless.
I can't fault the guy's logic. Evolution directly contradicts the central tenet of Christianity. I guess it's just too bad for him that evolution is real.
I've had numerous debates with religious folks - Christians, Muslims and Hindus... Some of the most shocking replies/accusations I've heard are:
1) Christian: God kills hundreds of thousands of innocents via natural disasters to maintain balance in this world. You will not appreciate good if you've never seen bad. (After the Haiti Earthquake)
2) Another Christian: Yes, God knew in advance Hitler was gonna kill Millions of Jews, and consequently he'd go to hell, but Hitler made his own decisions! (A 10 year old can spot the contradiction in that statement. Predestination vs. Free will is always a stumbling block for theists)
3) Hindu: Maybe the Jews committed horrible sins in their past lives and hence God destined Hitler to kill them via the holocaust, when they were reborn as Jews. (Yes, young Jewish children too)
4) Muslim: You are either a test sent by God to prove my faith or you're sent by "Shaitan".