It looks like you can buy the complete french civil register on line, from 1920 until 2005. Only 20 Euro!
Look at this link:
http://www.teaser.fr/~pbrugier/n_f.htm

I´ve no idea when this site was last active, or if it still is, so before you part with your hard earned, maybe a little investigation is in order!