Specifically, skin tone is an important factor for both men and women, and generally neither prefer lily-white or blue-black. Their preferences fall somewhere in between, but more likely olive to brown, I would guess. That is to say Mediterranean, Spanish or Central American folks probably have the best looking skin. I'm sure the stats wouldn't be far off if you could perform a somewhat objective survey.
So what's that gene? Whatever codes for the skin pigment melanin. I would imagine that it's a group of genes rather than a single gene, although the extremes such as the blue-black and lily-white probably result from mutants of a single gene.
To put it in evolutionary terms, if you live in Switzerland, why waste energy making pigment proteins? Save it for harvesting crops, staying warm and the like.
And if you live in Central Africa close to the equator there is an obvious selective pressure from the sun. Hence mutants (I would presume) had a beneficial survival rate.
Other features such as the facial proportions vary quite a bit and probably have little to do with evolution in the classic Natural Selection sense. The activity of sexual selection most likely varies depending on the region and ethnic group, though tribalism tends to support a "like me" selection, so if you have a large nose you will pick a partner with a large nose to keep a pure "blood line" or whatever.
Also you had genetic clustering. Families expanded into communities and eventually tribes, so if you take a group living in isolation somewhere in Brazil, for example, it is likely that have far more in common genetically than a sample population from New York City.
There, in NYC, sexual selection is the primary driver of genetic drift. Whether this will result in genetic convergence - ie all men looking like Johnny Depp and all women looking like Angelina Joli remains to be seen. This selection based on idealized traits is a rather recent phenomenon, but doubtless it will affect our genome in some way.
Sorry, geeky guys.
Of course brains are also a factor so we here at Sci Forums may not be totally screwed.
Finally diversity is key. If you compare the popularity of bi-racial or multi-ethnic actors and actresses to their white-bred or all black, all Mexican, all Asian counterparts, you find that the prevalence of mixed race folks in the ranks of Hollywood's elite is quite a bit higher than in the population at large:
Hale Berry, Brandon Lee, Angelina Joli herself, I believe, is bi-racial (could be wrong about that)...
While years ago doing "the deed" with someone outside you racial or ethnic group might get you linched - or dragged behind a pickup - the results seem to be pleasing overall. Bottom line: we, the movie-going and clothes-purchasing consumer public, seem increasingly to prefer mutts.
Democrat Barack Obama is only half black. Quite a good looking stud he is, too.
Just ask any of the millions of ladies who are voting for him. Whatever your political feelings you have to admit he's got the look.