During the first (baseline) visit, you will be randomly assigned (as in a throw of the dice) to 1 of 4 study groups. The first group will receive free self-help materials, and a referral to the Quitline. The Quitline provides free quit smoking services to eligible callers. The second group will receive free self-help materials, a referral to the Quitline, and 300 pieces of nicotine gum at baseline. The third group will receive free self-help materials, a referral to the Quitline, and 4 telephone counseling sessions over the next month. The fourth group will receive free self-help materials, a referral to the Quitline, 4 telephone counseling sessions over the next month, and 300 pieces of nicotine gum at baseline.