No Hairstyle Hall of Fame could be complete without actor Yul Brynner. Very distinct and distinguished. The irony of this photo is that it shows him smoking. Before he died of cancer, he famously blamed his impending death on that habit. So, the lesson to be learned is that it is okay to shave your head but never take up smoking. Seriously.