CompuServe has always been my choice for international travel. And they, of course, have local dial-in in Paris. I haven't looked at pricing lately, but $9.95 probably gets you about 5 or so hours. $21 for 100 hours? I'm not sure. Check out their websites:
http://www.compuserve.com
http://www.compuserve.fr
They probably have some good offers running for several thousand hours free.
------------------
"What do you mean you didn't get miles for that?!"