e-cigarettes don't really work well because its not about the nicotine. They do give you something to hold and put in your mouth, but the experience is extremely unsatisfying to a smoker. If you go the e-cigarette route, I suggest quitting cold turkey for a couple of weeks or even a month then trying the e-cigs with the idea being that you would have forgotten some of feeling of real cigarettes. It is also incredibly easy to quit for short periods of time, e-cigs can help you avoid relapses.
Exercise is quite useful, especially in eliminating white spaces in your routine; i.e. avoid walking and bike instead. It is almost impossible to hold a cigarette and so you won't think about it while biking. Also, smoking is not very effective after exercise, your white space is used for muscle healing and the addiction pangs are muted.
The rest of your advice is not as useful: they are simply other bad habits that you should probably quit anyways and not related to smoking. If you have limited willpower, focus on killing one bad habit at a time. There is a reason people often get fatter while quitting smoking; they try to fill the gap with other bad ones.
But to each their own. Not-ever-smokers obviously can't give good advice about stopping because they don't understand the habit anyways; while smokers and ex-smokers are a bit diverse in what works for them.