UPS Inc. is spending about $35 million to launch an ad campaign in its biggest marketing push since What Can Brown Do for You? in 2002.