Information on what airlines still allow smoking can be found here:

http://hem.passagen.se/fungus/airlines.html

Last updated in July, but seems to be out of date already - I'e just read that JAT (listed as a smoking airline) has now banned smoking.

You can still smoke on Cubana, Air Algerie and a handful of others. That handful no longer includes Aeroflot.