My '95 Grand Marquis bought used has always smelled strongly of cigar smoke, even after five years of ownership and nobody smoking in it. Rental cars often have nasty cleaning chemical smells that permeate all of your clothing, luggage, etc. I hate spending an entire vacation smelling like the rental car!