This should already be well known, by the mutation speed of the relevant genes?
What about an alternative hypothesis, like sexual evolution?
Edit: From the wikipedia page, this theory seems to be quite recent. Interesting. (Sigh, I liked the idea of blonde neanderthals. :-) )
http://en.wikipedia.org/wiki/Human_skin_color#Evolution_of_s...
"This theory is supported by a study into the SLC24A5 gene which found that the allelle associated with light skin in Europe may have originated as recently as 6,000–10,000 years ago[23] which is in line with the earliest evidence of farming.[47]"