Last time I was at CDG, there were two nicotine aquaria on the E pier - one each way from the shops/lounge area.
On other airports, those who still appreciate the finer points of tobacco might like this thread:
The Crafty Fag (Smoking Airside) in the Travelbuzz forum.
-- Henry