When Nelson Mandela and South African President F.W. De Klerk began their historic negotiations to end apartheid, each man professed respect for the other. Indeed their relationship appeared not only professional, but personal.