I have been tobacco free for 2 years now, I have quit a few time in the pass, once for seven years. For me the things that did not work were: nicotine patches, nose spray, staple in ear, shots in lips, hypnosis, tapering off, nicotine gum, and anti-smoking meds.
What did work for me is going cold turkey, drinking at least 2 liters of water a day, using a straw to "puff" on for a few weeks, buying a new toothbrush, washing all my clothes to get rid of the smoke smell, spraying my car to get rid of the smoke smell, getting rid of all ash trays, using a spray mint mouth wash everytime I really was hurting for a smoke. I found even rising my mouth with a good mouth wash a few times a day for about a week helped.
It takes about 47 days for the real had desire for smoking to go away. But even later there will activities that will make you desire to smoke. But they go away quickly when you tell yourself you will not sell your soul to tobacco.
Learn to say I do not smoke anymore, instead of I am trying to quit smoking,
Other things to consider is that smoking will over time start affecting your desire for sex.
I wish you the very best in this effort. If you fail this time the key to success is to keep trying, you will find something that will work for you.