I quit in 1996 after 17 years (I used the nicotine gum), started smoking weekends only (surprisingly succsessfully- only when drinking, only Fri/Sat) in '97, and was done for good by 2003 when my son was born. Never liked it when my dad smoked around me when I was a kid.
I still missed it for a couple years, not now though. Sometimes, though, when the weather is right (dry, cool) and someone lights up it smells really good.
Good luck!