Office Max, Office Depot and Staples have each introduced programs intended to build market share of printing sales, and are putting the might of national marketing campaigns behind these new services.