Cal Thomas addressed the Mandela dilemma, without mentioning Gingrich, in a recent column. Thomas had the opportunity to interview Mandela when the leader was still in prison, back in 1985. He recalls that Mandela denied being what we'd call a card-carrying Communist, but insisted that communism was preferable to apartheid, on the understanding that communism meant "equal opportunity to everybody." Thomas cites scholarship pointing to an early Mandela affiliation with the South African Communist Party, and can't help gently chiding Mandela's 1985 assumption that under communism, "everyone would be living better." The fact remains, of course, that Mandela did not carry out a communist revolution in South Africa, and for that Thomas gives Mandela the credit he deems due. A note of ambivalence remains:
Many violent revolutionaries became peacemakers once their oppressors were removed from power. Whether Mandela experienced a “conversion” after we met him, or simply adapted a more pragmatic path to his goals, I cannot say. Let us charitably assume the best about a man revered by many who ended an evil and gave his country an opportunity to build something better.
It's clear that Thomas would be more sanguine about Mandela had the late leader thrown Thomas and his kind the bone they wanted: a comprehensive repudiation of Marxism. Thomas closes on a curious note, calling a memorial tribute to Mandela from F. W. de Klerk, the white leader with whom Mandela negotiated the end of apartheid, the highest praise the black leader could receive. From the context you can tell Thomas means that de Klerk's actual words -- Mandela was one of South Africa's "greatest sons" -- were the highest praise, but it couldn't help seeming as if de Klerk's praise was necessary to help validate Mandela in Thomas's eyes.
Mandela and South Africa may help us differentiate types of conservative Americans. Some seemed to want to stick with the apartheid regime back in the day on the assumption that at least some people were free, while under communism no one would be. A degree of (to be euphemistic) cultural conservatism probably factored into anyone's support of white rule in South Africa, if not into enduring reservations about Mandela's place in history. Other conservatives, like Gingrich, seemed to recognize that apartheid was a system of state-mandated and state-enforced segregation in which no one, regardless of race, really was free. I suspect that conservatives of a more libertarian bent were more likely to oppose apartheid for that reason, if "cultural" issues didn't distort their perspective. It just goes to show that some people may see things more clearly the further away they are.