I'm going to tell you what worked for me. There's a very good chance you'll hate it and I will get flak.
Cold Turkey.
You physically stop yourself from purchasing cigarettes and not ask for them in social situations. You make a line in the sand and never cross that point again.