Many people say that giving up smoking was harder than kicking any other addiction(and I have heard that from alcoholics, prescription drug addicts,heroin addicts,etc).
So, while I sympathize with the urge there are so many methods out there to stop. This is one area that your wife can be proactive with her health. I really wish her luck with this.