Ok as a smoker of well over 12 years and a quitter for 2 of those, I maybe can shed some helpful light on the situation.
First of all - Despite what everyone says, quitting cold turkey is extremely harmful psychologically. You have just created an empty chasm where you once had a comfort buffer (i.e the cigs). Find something immediately to substitute that void, both psychologically and physically. Someone on here mentioned cloves. Another idea is to use cinnamon sticks. You can even cut them to the same size as a cig, giving you the physical comfort and the oral habit of smoking.
Second - The cravings will ALWAYS be there. The biggest obstacle with this is that you have probably associated smoking (consciously or subconsciously) as a reward for something. That has always been my thing. I let myself have a smoke for getting something done. You may also have certain memories associated with smoking. Its important to think of the context of the memory and not why the cig was in your hands. Its also important to reward yourself with something new that you really enjoy and mix it up to keep it rewarding. We all know how long that same pack of gum stays enticing.
Another thing you may want to consider are certain medications out there that are designed as mild anti-depressants. The one that pops up the most often is Wellbutrin. Even if you have no signs of depression, doctors frequently perscribe this medication to patients who are trying to quit smoking as they block certain brain transmissions that originate craving. This was my only saving grace when I quit.
Finally - NO about of badgering, guilt, propaganda, horror stories, or brow-beating will ever result in a successful cessation of nicotene. The smoker in question has to WANT to quit on their own accord for it to be successful. In addition, those around the smoker who is quitting must show constant outward support.
This addiction is far worse than crack, cocaine or heroin and the mental effects often last a lifetime even after years without a cigarette. NOTICE: I said the ADDICTION is worse NOT the drug.
Best of luck to you and congratulations for taking this step. I hope to be in the club soon!
If anyone is curious why I started again, I was forced into a very stressful and LONG situation where smoking was a much more desirable crime than what I could have done. And while I could have quit after that situation was resolved I met my wife who is a smoker and that is just an impossibility(quitting while your spouse continues). I'm waiting on her to WANT to quit.