Quitting smoking was the hardest thing I ever did! My roommate smokes, and I use a commercial spray that is used after fire cleanups. It is called ZEP Professional Smoke and Odor Neutralizer, which "chemically neutralizes the source of Malodors"
No website listed, but the ZEP, Inc. address is in Atlanta, GA
It works like a charm.