I found an interesting web site that is meant to be used by smokers in picking airlines that allow smoking in-flight, but those of us who avoid such airlines may be interested in it, too:
http://hem.passagen.se/fungus/airlines.html

I found it very interesting that AF is banning smoking starting 11/1/2000.

Similarly, that page is linked off of this page, which again is pro-smoking, but has a lot of useful information for those interested in avoiding places that allow smoking: http://w3.one.net/~banks/smoking.htm