I completely agree with the suggestions about not treating like you are giving up something...because then you just want it back. Focus on what you are gaining.
Cold turkey worked for me. Nicotine replacement is just going to put your body in a constant state of withdrawal.
I attribue most of my success with it to this site.
WhyQuit - the Internet's leading cold turkey quit smoking resource . It's a site dedicated to support for those going cold turkey.
Exercising helped me tremendously when I felt edgy....even just dropping and doing a few pushups.
Thad