I had a pretty similar smoking career as you did. Let me tell you what worked for me:
I met a girl just after I had quit and introduced myself as a non smoker - which was technically not a ly. We came together and I never started again. This happens 13 years ago, we are now married, have 2 kids and I have never touched a single cigarette since then.
Motivation is everything... good luck to you.