The first ten years are the hardest.
I've never smoked, but I've heard that cold turkey is the best way to go. He'll definitely need a substitute of some kind though, unless he has a will of steel.
Both my parents quit cold turkey after about 10 years of smoking. My father in law did the same, although he replaced cigarettes with food, and gained about 50 pounds within the next year.
Good luck.