65. Avon

U.S.

A dismal 2005 forced the elimination of 25% of its products and seven layers of management, but ad spending got an 83% boost in 2006.