Best cleaning product for removing smoke?

[Andyjc86]

Ok, so we bought a new car, and once the dealers air freshener has worn off there is a smell of old smoke (cigarette) in the car.

What's the best way of getting rid of it? The car has been really well cleaned so I assume the seats have been washed, but I will do it anyway.