One other thing that really appeals to me is that the growth of the character can take the character in very different directions based on story elements that also contain mechanical heft.
Race, class, build, backgrounds, themes, feats (racial, by tier, by fighting style, etc.), paragon paths...