I don't think I can say anything to do him proper justice in a eulogy, so I'll just let the New York Times do it instead:
The question most often asked about Mr. Mandela was how, after whites had systematically humiliated his people, tortured and murdered many of his friends, and cast him into prison for 27 years, he could be so evidently free of spite.
The government he formed when he finally won the chance was an improbable fusion of races and beliefs, including many of his former oppressors. When he became president, he invited one of his white wardens to the inauguration. Mr. Mandela overcame a personal mistrust bordering on loathing to share both power and a Nobel Peace Prize with the white president who preceded him, F. W. de Klerk.
And as president, from 1994 to 1999, he devoted much energy to moderating the bitterness of his black electorate and to reassuring whites against their fears of vengeance.
The explanation for his absence of rancor, at least in part, is that Mr. Mandela was that rarity among revolutionaries and moral dissidents: a capable statesman, comfortable with compromise and impatient with the doctrinaire.