We use pet magic and S.O.S. (smoke odor and stain) with fantastic results! I smoke a pipe, my wife is alergic to smoke. When I get out of my car, I give it a couple short sprays of S.O.S. and if my wife uses it next-I have no complaints!
One spray of pet magic over the cat box make it unobjectionable to clean it without holding your breath. I've had customers use it to remove puppy accidents from carpets even spilled cola and wine.