After discovering that its Web-based services, such as shipping, stamp purchases, change of address requests and mail holding requests, were not widely recognized, the US Postal Service decided to launch its first major branding campaign in several years.