Ötzi has been the centerpoint of a lot of research over the years, and has led to quite a few revisions of our image of his time. Now, recent research on his genome has also revealed that he probably was bald... and had dark skin. Well, there you go - he's always good for a little surprise!
You can read the full article about the genome analysis here.