The tobacco industry spent more than $19 million on outside lobbyists last year - three times as much as in 1996 - most of it to press for passage of the proposed national tobacco settlement.