The Pew Forum's poll has produced plenty of shock - how can people who go to church more think torture can be justified?
The breakout sample is pretty small - 174 people identified as white evangelical protestants - out of 742 surveyed. Double the sample size for both groups and let's see what happens.
This is just part of the old abortion/death penalty question. "How can you be against abortion and yet for the death penalty." The easy answer is innocent life of the unborn vs. person found guilty government and a jury of his peers.
In the cases of torture of Al Qaeda members, you can say we were protecting innocent life - those people at the sites where terrorist acts could happen. It shouldn't be a shocker.