Budget and Avis (which are the same company, though operated as separate brands) announced that they were banning smoking in all their rental cars in North America.

Effective October 1, 2009, smoking will be off limits. If you do smoke in the car, there will be a $250 cleaning fee. The ban also applies to employees, who typically get to use a car for their personal transportation as a perk of the job.

To be honest, I haven’t noticed many smoky rental cars lately. They’ve been so rare (either because people aren’t smoking in rentals, or the cleaning process is so much better) that I’ve gotten to the point where I haven’t even thought to request a non-smoking car anymore. I can’t even remember the last time I made such a request.

I wouldn’t be surprised to see other companies follow suit. But there will almost assuredly be a company that doesn’t ban smoking, much like hotels, where some chains (e.g., Marriott, Westin) have gone smoke free, but most others have retained a mix of smoking and non-smoking offerings. (Will there be surcharges for renting a car that permits smoking, going forward?)