I know this post is old, but should anyone come across this you may find the following helpful:
* you need a Notaire but it doesn't really matter which one, just ask anyone you know for someone they recommend. As stated above, their fees are fixed by law, and they all do exactly the same job.
* the normal commission is 5%, ie 4% + 19.6% TVA (French for VAT)
* I concur with not putting it under an 'exclusivite', it is not in your best interests
* FNAIM is not a network, it is the professional insurance that many estate agencies use. They do not share listings. Examples of groups that do: ORPI, ERA, Century21 and SIA (Services Inter Agence).
* go onto the search engines and pretend to be a buyer for your property. Type in the normal phrases you would use to look. Then go to the best looking free and paid listings and propose your property directly to them.

Please feel free to post any additional questions underneath this post and I will try and answer them.

Phillip.