I can vouch for what you say about smoking. I quit smoking 16 years ago and I have never wanted a single cigarette in the entire time. Nor do I ever want another cigarette.
I can't give you any advice about quiting both at the same time although I did read that the same pleasure zones in the brain are triggered by both alcohol and smoking (and sugar) so there is a much higher risk of relapse if you continue to smoke while quitting alcohol.
Having said that, the prospect of qutting both at the same time would seem to be a scary one to me, frankly!!