@nursestace – Good, a symbolic ceremony with just the two of you will be much easier to plan from abroad! I was a little worried for you for a minute there…So here we go:
Coordinator – I do not think you need one. I don’t have one and I’m planning a full out wedding for 100+ people…Wedding planners / coordinators are a relatively new concept here anyway.
Flowers – I think you can easily find a bouquet at a florist without necessarily planning in advance. I imagine you will be arriving before the ceremony, I suggest finding the nearest Monceau Fleurs (a chain florist all over the city) and explaining what you want and what day you need it. If you do not want a chain florist, I can recommend my florist but he may not be as close to where you are staying (where are you staying btw?).
Hair – I am terrible at making hair appointments and have always just walked in, but for your wedding hair, I would not suggest this (especially if it on a Saturday). I would make an appointment as soon as you arrive or even before leaving if possible. Most hair dressers that I know of don’t do make-up, but there are a few places that do like Jacques Dessange (several salons, not sure which do both), Jacques Dumont, Sabrina Coiffure, Murielle Palace…I’m sure there are many more, but I don’t have time to do a real search right now (I’m at work). Anyway, most places will probably charge between 100 – 200€ for hair and make-up. If you don’t speak French look for ‘forfait mariage’ rates on their websites. (coiffure/chignon = hair / up do, maquillage = make-up). Another option would be to get your hair done at Galeries Lafayette or Printemps (the two major department stores) after which you could get your make-up done at one of the many make-up counters.
Photographer – I heart my photographer, she’s young, laid-back, completely professional, bilingual and takes lovely pictures. Plus her ‘forfait’ (it means package) is very moderately priced. You can check her out at http://www.iphotographie.com If her style isn’t what you were going for, I can ask some friends who they used and get back to you.
The American Church in Paris – I have been to a wedding there before, it is lovely, centrally located and the pastor was an American lady who translated the whole service (it was a Franco-American wedding). I don’t know how much the donation is though…It is definitely worth calling. I do think that it is one of your better options for finding an officiant since most of the churches here are Catholic and they will not marry you unless you are Catholic and a parishoner…There are a few other protestant churches in the city but I really don’t anything about them or how flexible they are with performing marriages of foreigners.
Good luck and let me know if you have more questions!