Ok, I feel like a total slob!! I only vacuum once a week at best. Change sheets and wash dog bedding once a week. :eek:
I have worked to ensure my house doesnt smell like dog or cigarettes (

) what I do is this:
I use an Airwick scented oil plug in every room (lavendar scented

)
I spritz the house periodically with white vinegar (cheaper than febreeze

)
I wash the windows and tile floors with white vinegar (cheaper again)
I clean the carpets 2-4 times a year.
I open the windows as often as possible and turn the vent on high
I use a mixture of borax and homemade castile soap to wash my fabrics in
And all non-smoking, non-pet owning people who stop by say they cant tell that I smoke or have pets in my home (at least by smell that is) unless the dogs are wet or I have a lit cigarette.

Not sure though if the "cigarette smoke" smell overpowers the "dog" smell most times. But my house normally smells pretty fresh.