Hm, as with everything in life, I feel there's a balance to be struck. TBH, I couldn't help but find his remarks strangely humerous (is that really bad?!), but I agree that they were totally out of order, and I would never condone torture under any circumstances - neither would I call someone of any race a "camel shagger" or a "rag head" just because of the part of the world they come from. It's easy to say that torture is a good thing under certain circumstances until you find yourself the one being tortured for a cause you fervently believe in. Then I'm sure even Don Cherry would feel differently.
I think there is a place for political correctness, especially on public media and TV etc, but I also feel that (as with anything in life) it is easy to go far. There is a very delicate balancing act to achieve. As Nickolas has observed, Mr Cherry has made a career out of flagrantly trespassing the wrong side of that barrier, but that doesn't make his words or his actions commendable.