I had good luck using the patch.  You can taper down your dosage and its easier to quit using a patch than it is other habit forming nicotine products.