It used to be that the biggest marketing decision Rick Clemmons had to make was what size ads to take out in the phone books to promote his company, The Plumbing Doc, which he established in 2000 in Bakersfield, California.

Things are more complicated now. Instead of fighting for...