When I get stressed I still mutter to myself semi-subconsciously "I need a smoke". That's finally started to go away in the last 6 months though. My mistake the first time around was thinking that cigars would be OK (I had quit for 2 years). However, that just evolved back into smokes again. The first time I quit was easy - the second time was incredibly difficult but I'm done with it for good.