Long overdue post: many French directories can be searched at http://gallica.bnf.fr. I will gradually add some to Genealogy Indexer (see http://genealogyindexer.org/directories#France), so we can use advanced search functionality, but cannot add all due to the poor quality of some of the images.
Logan