I found a few more 100% smoke-free restaurants in Paris and I'd love to hear any personal experiences with them. I hadn't heard of these before. I did hunt around on the web and found favorable reviews for all of these places but would love to hear from any Chowhounds who have been to the following:
Le Grenier de Notre Dame (vegetarian)
L'Artisan de Saveurs (tearoom with Sunday brunch)
Francoise Landeau (seafood)
La Table d'Helene (in Montmartre...not the "famous" Helene, but another one.)
Along with Le Florimond, Le P'tit Troquet and La Cerisaie, not to mention Robuchon's place, we have a pretty good selection of smoke-free places to choose from. Not to mention all the places that have a dedicated smoke-free room.
(For those looking for more nonsmoking restos, go to www.pagesrestos.com. The site is in French, but you can search under the "theme" of "entierement non fumeurs" and "salles non fumeurs" for entirely smoke-free and ones with nonsmoking rooms.)