I get a triple whammy, I have Teddy but I also have a Cat (litter box) and my husband and I are both smokers.  I am a scented candle FREAK 

 and I do the mopping also, but I have found that for those little in between freshen ups I use the Febreeze air effects spray.  They smell awesome and the spray lasts for a long time.  I use that for unexpected company in between thorough cleanings as I only get to do that about once a week around my work schedule.