Seriously, keeping it clean is the best way. I had a Legacy for over 10 years, always kept it clean inside. Everybody always asked how I kept it smelling like a new car.
Febreze makes a spray for car interiors too. Not sure if it gives you the "new car" smell you're looking for but it's not bad.