Tobacco smoking leads to nicotine dependence and serious health consequences. Telephone counseling has been shown to improve smokers' chances of quitting and is the most accessible of the three evidence-based forms of counseling (individual face-to-face, group, and telephone). It is well established that offering free NRT can attract many more smokers to call a quitline. However, how much the offer of free NRT helps quitline callers quit successfully is less well documented. There is currently no consistent guideline for quitline practice. We want to determine whether two weeks' worth of starter kit nicotine patches is efficacious for smokers who don't have access to free nicotine patches or quitting aids. The study also will provide data regarding the impact of a barrier to obtaining quitting aids by contrasting a direct mailing condition with a voucher condition. Further, the study will help us determine the effect of telephone counseling in the context of nicotine patch distribution and if any interaction effects exist between counseling and patch conditions