I was a heavy smoker for a couple years: I was at anywhere from a pack and a half a day to a pack every other day. I lucked out in it not affecting my hair though.
What helped me quit was actually my antidepressant, Wellbutrin. It's also a smoking cessation aid and i didn't know that when I was put on it, so I'd go have my morning cigarette and I'd feel sick before I could even get halfway through it (not violently ill, just an unpleasant feeling). They didn't taste the same. I just stopped buying packs, got down to one or two cigarettes a day, and finally I just stopped altogether. Once in a blue moon I'll be tempted to bum one off my friends, I'll take like two puffs, and it'll be so nasty I have to give it back. Lol. I only smoked from when I was 18 to 20 though: I'm almost 22 now. That probably makes it more difficult for you since you've been smoking longer. But you can do it, and I wish you all the best