I was a heavy smoker and found using nicotine gum the only thing that helped me quit.
I did it gradually, substituting gum for cigarettes until I was no longer smoking. Of course, I was then addicted to the gum...
Nicotine is the most addictive substance there is. Go buy a box of gum and try it out. You don't even have to say to yourself that you're quitting, just get your fix in a different way.
It's a start.