I would love nothing more than to see those countries end those practices but a country involved in torture of so called "illegal combatants" is no position to be lecturing anyone else on how to be civilised.
That way you just stop all discussion. Not exactly what you want to do imho.
---------------
That said: I yesterday read an interview with someone who traveled through the Islamic world and met all kinds of people, christians, moderates, leaders of the GIA, regular ahmeds, politicians, etc etc. The destination of his voyage was Mecca (obviously he didn't get in because he wasn't muslim. How's that for inherent discrimination. Imagine catholics prohibiting non-catholics to enter Rome, the world would be too small).
His conclusion more or less came to this: The West and Islamic world run on totally different sets of cultural software, sets that are basically incompatible. And he made a simple but very poignant comparison to prove it:
The Western mindset runs on (self-)doubt and (self-)criticism. It challenges authority, wether religious, political or scientific.
The islamic world runs on certainty. Certainty that god regulates everything, certainty that everything worth knowing is somehow in the Coran. Insh'Allah (sp?), if god wills it, in other words.