I think it all depends on what works best for the individual, we're all different.
As for me, I've quit smoking, for 6, 8, 12 months at a time ... but was NEVER fully off of nicotine. I used those NicoReplacements - gum, lozenge, patch ... they definitely kept me from smoking, but NEVER took away my addiction to nicotine.
quit-clock 4days 12hrs : cold turkey.
Holy crap I never thought the withdrawal would be like this. I can't sleep, am tired all the time, ache everywhere, feel like I have the flu, throat closes up, chest gets tight, can't concentrate on anything.... The up side? I have managed to lose 3-4 lbs just from nervous, anxious body twitches and punching the heavy-bag like it's my worst enemy.
Here's to hoping it gets much better and that cold turkey works better for me than the previous NRT.