1) Luke Skywalker was originally supposed to be a midget. (Star Wars meets Willow)
2) Han Solo was originally conceived of as a big green monster.
3) At one point Leia was the central hero of the story before it shifted to Luke. (imagine a 1970s Buffy)