For me workes the first method you presented, exept that each time when i had a desire to smoke i was thinking that i already walked some miles and it would be a disappointment to give up after all that struggle and after some time (8 m,onts - 1 year) the desire vanished.