My first car was an 89 Oldsmobile. It had all cloth interior and the smell of smoke, from weed or cigs, were always there. THe cig smell was always there since I'm a smoker. If I needed to get the smell out for whatever reason I always used the methods listed here. Febreeze it then leave one or 2 window slightly cracked over night. This works wonders.

The car I drive now is a n 02 Grand AM GT and it has all leather interior. It doesn't even have much of a cig smell after owning it for alittle over a year. If you haven't bought a car yet I would go with something like this. The smell just doesn't linger in it as long.