I had a few friends do the Hypnotherapy to quit smoking and it worked. They were long time and heavy smokers too and it has been about 3 years now since they have had one.
I have heard great things about it and was thinking about doing it myself for some other issues I am having.
You will have to update us on it if you do decide to do it.