Well, if you believe in the Shroud of Turin, then
this is how the Guy there looked like. Quite similar to that link you posted of a reconstruction of a 1st-century Jewish man, if you ask me.
Well, I did hear that mankind’s original skin color would have been pretty dark.
BTW, I just dug a description of
Middle-Eastern skin color up something recently:
As a rule [the Mediterranean’s] skin is some shade of white, from pink or peaches-and-cream to a light brown. Skin color should always be taken on some unexposed part of the body. Among Middle Easterners this is simple, because they cover as much of the body as is consistent with their work. The exposed skin color may be a dark brown, while the skin of the underarm is ten shades lighter. (The sun shines brightly in the Middle East.) While fair-skinned people are to be seen, they live chiefly in shaded bazaars and government offices, whence they rarely emerge into the dazzling light of day.
The Mediterranean’s hair is usually black or dark brown, while his whiskers may reveal a few strands of red or even blond. Blond hair may be seen, but it is the exception. Its presence does not requite some invasion of Goths or Scyths or the miscegenation of Crusaders. One of the characteristics of the Mediterranean race is a minority tendency toward blondism. This is seen much more frequently in the eyes, since blond hair, which appears in infants, usually darkens as the hair coarsens with age.
Among Mediterraneans every shade of eye color appears. Coal black is exceptional, a dark or medium brown most common. Nearly a fourth of any sample, however, will have blue, gray, or green eyes, usually mixed with brown in the iris pattern. Eyes do not darken with age; hence the greater prevalence of light eyes rather than blond hair among the adult. Like pink skin, blue eyes and blond hair appear most often among people whose work or social status keeps them indoors. Descendants of the Prophet, courtiers, and wealthy merchants are more often blond than farmers or camel drivers. In my opinion this does not mean that blonds are in any way superior to brunets, in the Middle East or elsewhere. It rather indicates that in a hot, brightly illuminated environment blonds are at a disadvantage when out of doors. Those who can manage it gravitate toward work in shaded quarters; furthermore the natural selection that may operate against them in the field and desert would fail to limit their increase in the shade. Middle Eastern urban civilization may thus have produced artificially an environment comparable to the Baltic fog, where the Nordic emerged.