After a 28-year habit I quit smoking three weeks ago today and feel GREAT.
What worked for me was the book Easy Way to Stop Smoking by Allan Carr. This book changed my life. Quitting cigarettes is, with this book, effortless. I'm not even kidding you. It I brainwashes you from both the actual nicotine addiction (the withdrawals of which aren't that bad AT ALL) and from cultural and media brainwashing.
I don't know how many failed attempts I had at quitting the cigarettes, and it got to the point where I didn't even TRY to quit when I was pregnant.
This book? Buy it.