Hungryconsumer - I did Paris last year, having been rejected by VLM.
The race itself is really well organised, through a beautiful city and very well supported.
Another major plus is that there is a very active - and extremely friendly - thread on Runners World. Very supportive and we even get to meet up on the weekend of the Marathon - before, during and after the run.
I enjoyed it so much that I'll be doing it again next year.
Entries open October 17th - no ballot, pay your money and you're in. although the price goes up in stages as the race fills up. This year, registration opens a little later than last year - but last year it was over a month before it sold out.