I don't know if you can afford it, but I'd suggest an e-cigarette.

You can stop putting the stuff that actually affects your health in your body and then taper off the nicotine in better health.

My father is trying to quit smoking and this seems to be the best way to help him end it.