I had no problem quitting the smokes... Well, at least when you compare it to how hard quitting the booze was. I smoked over a pack a day and quit July of 2010.
Prior to that, I tried quitting several times and failed. I tried everything: the gum, the patches, the pills... None of it helped me too much. In the end I just did it cold turkey.
I feel the same way about smoking now as I feel about drinking: I wonder why I didn't quit sooner. Actually with smoking, now I can't imagine going back to it. Every time I smell it it just rubs me the wrong way.
Good luck!