I normally give the car a hoover out at least once a week, wether it needs it or not, and give the mats a clean with Turtle Wax Interior 1 dry clean. I personally think air fresheners are over powering and detract from that new car smell.