South Africans of all races voted today for a new government for the third time in a decade with the party credited with ending apartheid assured of another sweeping victory.