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".