After sarah paulin chose her glasses that brand become unusually popular. I don't think the idea it was "Free" advertising really matters the effect is the same. Tom Cruise has a long history of exposure which is part of why he is paid that much. But, you could also consider he the idea he is worth 50,000x as much because he increases the movies revenue and he helps the movie get financed.
In most cases I suspect "brand" acts like a multiplyer so Apple's HDD might be worth 1.25 times as much as another just because of the reputation. IBM might be 30% better and have 2x the brand so they charge 2.6x what other consultant companies charge etc. Clearly major movies have great hairdressers but they don't get to charge 50,000x as much because a lower increase in value and a lower level of brand recognition.
PS: This get's confusing when considering something like breitling watches where a lot of the value comes from the price tag and not the physical watch. When someone knows you spent 250,000 on your watch they know you have money even if they can't see your car / house etc.