At the close of WWII, many German citizens were unaware, or in denial about the killing of Jews in German concentration camps. To counter this, the Allied armies forced large numbers of average German citizens, especially those in the Hitler Youth program, to tour a camp and see for themselves the inhumanity that had been exercised by their leaders. I think it is time for the American public to be awoken in the same manner. What sounds to them as being acceptable in a theoretical/hypothetical sense may shift when confronted with the physical horror experienced by the victims of these crimes. This should be reinforced by commentary which provides biographical background on the victim, and the uselessness of the "intelligence" gained by torturing them.
(Yes, it is unfortunate that the CIA destroyed many of the tapes, but I believe I have read about some still existing. And then there are probably copies that could be subpoenaed from Cheney's private porn collection.)
Perhaps this public shocking and shaming would have the added benefit of smacking some idiots out of their FOX-induced right wing fantasy world and back into reality. And in the process this should also create a groundswell for investigation and prosecution of those responsible.
I suspect that more than anything else, it is this exact prospect which motivated the CIA to destroy as much evidence as they could. The abuses at Abu Ghraib were a minor story until the photos came out. The CIA knew that their torture tapes were far more explosive in terms of their potential impact on public opinion.
RELEASE THE VIDEOS! It's time for America's nose to be held in our collective pile of doo-doo and be forced to acknowledge that we did it. Until then we remain international pariahs.