Hi Rob,
In our case our attorneys advised us to get married in France because
he wasn't going to be allowed back in to the US on anything other than
a fiance or spouse visa. At first we were going to go the fiance
route but we were advised that would likely take much longer than the
spouse visa. (Rough estimates were 6+ months for a fiance visa versus
2-4 months for an I-130 through Paris.)
Getting married in France is quite complicated if one party is not
French. This site:
http://usmarriagelaws.com/search/europe/france/
has good information on all the details of how it works.
For one thing, one party needs to be in residence in the town you plan
to marry in for 40 days prior to the wedding. We were married in Nice
and that town required me to get a "certificat de coutume" but not all
towns require this. To get that paper I had to first go to the US
consulate in Nice and get a certificate of "celibacy" which I then
took to a local attorney in Nice who made the coutume (cost about 250
euros by the way). After all your documents are submitted the town
publishes the bans which takes a minimum of 10 days. In our case we
submitted our paperwork on December 30 and we were married exactly 1
month later on January 30. So, as you can see it takes some
logistical planning. Oh, I was able to get the medical work done in
the US by calling the French embassy in DC and getting a referral to
the ONE doctor in the US (in the DC area) that can do it for you here.
If you can't go to DC you'll have to do the bloodwork, etc. in France
too. Allow a day or 2 to get the results back.
I'm not sure about the I-129F since you're getting married in France.
If your fiance can come to the US on the Visa Waiver Pilot Program you
can presumably be together while it's being processed, but I'm not
sure about that. It would require you to make at least 2 trips though
(one to submit and one for the interview.)
We really needed an attorney in our case because of his previous
refusal of entry into the US, but you may not if your case is
straightforward. An initial consultation certainly wouldn't hurt
anything. If you talk to one ask them about how it would work if you
got married legally in the US (requires MUCH less hassle) then had
another ceremony in France. Eveyrone getting married in France is
required to have a civil ceremony -- religious ones are optional. So,
if you are having a big wedding in a church or whatever, you will
technically already be married by the mairie of the town. (Most
people do both in the same day, but it's not required -- so might make
sense for you to do the legal part in the US.)
Hope this helps!