Try really vigorous cardiovascular exercise, preferably interval training. I have heard that it makes the desire to smoke go away entirely. To say nothing about the respiratory benefits of such exercise.