There is a book out there by Allen Carr - I believe it's called "How to Quit Smoking".  My boyfriend read it and was very easily able to quit after about 15 years of smoking.  Now that I have heard about it, I hear the same story from many many people who have read it.

You keep smoking while you are reading the book, and you pick a quit date.