In reply to JStearn:
You could try talking to the Club Alpin Francais. They do a very reasonable worldwide mountaineering policy as a bolt-on to their annual membership (also good for reciprocal rights in huts, general rescue cover in the alps etc.)
I have no idea if they will have a problem with the policy starting from abroad, and you would probably need to drop into a CAF office to fill out some paperwork, but if you're in Europe/France anyway that might be OK.