Characters That Almost Looked Way Different

How do you create an iconic movie character? Any concept artist will tell you that it takes a lot of hard work, a little experimentation... and a few dead ends along the way.