Tunisians began voting Sunday in their first truly free election, the culmination of a popular uprising that ended decades of authoritarian rule and set off similar rebellions across the Middle East.