This study is being conducted in the National Dental Practice Based Research Network. The study tests whether providing free samples of nicotine replacement therapy during routine dental care will produce long term abstinence from cigarettes, quit attempts, or nicotine replacement therapy use compared to those who receive another gift unrelated to smoking cessation.