Many entrepreneurs are reversing a well-worn cost-cutting business strategy for surviving a stagnating economy. Rather than slashing marketing budgets—typically the very first expense companies sacrifice in shaky times—most small-business owners instead say they plan to invest more on communications. The objective: increase their visibility with consumers through smarter campaigns, even as they worry about rising operating costs.