Perry,
Thanks for all that historical research on christianity and slavery. (I like the movie Spartacus too). An interesting trend I noticed when going through that and the nice NT scriptures highlighted by Narkissos (my hats off to you too), was that early on there was nothing said against the social institution of slavery, only later on. Some other early christian writings also seem to bear that out.
You mentioned how its uncertain how the early christians took some of the NT quotes you listed.Here's a passage in The Didache. Its been describes as one of the earliest "church manuals" for Christians.
Didache 4:10: "do not give orders to your male or female servant - who hope in the same God - out of bitterness, lest they stop fearing the God who is over you both."
The Letter of Barnabus thats found in the Codex Sinaiticus says just as much in 19:7 but it also has a preceding command to slaves: "Be subject to your masters as a replica of God, with respect and reverntial fear."
I agree with you that the Quran has several violent and discriminatory passages within it. One has to consider the type of seige mentality that it sprung from and the conditions in which the people who took to it found themselves in. Are secular and sociological change enough? I don't know.
But I am sure that alot of the reinterpretation and moderation of the quranic verses, has been underway in many portions of Islam for a long time. An example is the command to cut off the hand of a thief. Some have explained it as an allegory to remove the ability of the thief to continue on with that act...which could be done by incarceration alone. So they're addressing the "spiritual" changes that need to be made from within. What the West can do to really help deter militant islam is to address any legitimate greivances they may have about exploitation or abuses of muslim people. They need to work to minimize this perception and any of the reality. Then the militants have less fodder to mobilize the fanatics.