When Qwest changed leadership, it also changed its branding message. This required a complete re-write of its corporate Web site to its “Spirit of Service” mantra, weaving the message throughout all aspects of the company’s products and services.