Definitely check at the local uni for a bulletin board. And here's a link from Dave's ESL Cafe for the France job forums; it will be a good place to start networking, as well as getting advice from people in the same situation as you.
http://www.eslcafe.com/forums/job/viewforum.php?f=16
Depending on how serious you are, you might also consider making up some business cards. Hand them out to people you meet at bars, restaurants, schools, friends of friends... basically everyone, everywhere. You should get some phone calls eventually.
Networking is really important here in Japan, so my experience is limited to here. But I can't imagine the market being so totally different that once you know a few people, who then know a few other people, who also know people, that a steady trickle of students won't make their way to you.
Chris Cotter
www.headsupenglish.com