I thought it was common knowledge that the human race started in Africa and migrated out from there, so I don't see why it should be a surprise to anyone (even racists) that early Europeans were probably dark skinned (or at least, darker than modern Europeans).
What's interesting to me is the blue eyes, for two reasons. First: Because I always just assumed light skin and blue eye developed together. Second: Because blue eyes with dark skin looks awesome.