Becoming an enduring brand with a loyal following starts early and takes a lot of time and effort. Take these three cues from some of the best.