Thank you for your entries... It's amazing to see this take life.
A couple of comments: the first two (and third :) are really interesting. Could the first one have a little more color perhaps? I really like the petrol blue and orange combination... What I love about the second one is the girl... She's definitely French, so it conveys the message pretty well that there's about 31M of them around. I'm not sure why she's standing on the M though!
In short, if a combination of the two first was possible, then I'd go for it. I don't know how you can make this possible, but I'm hoping!
Finally, the font in almost all the entries is too classical. We need something more modern, like the one in the link provided in the brief (for example). I'm also posting a couple of other links to fonts that we like, so you have an idea:
http://www.modemove.com/images/marque/zadig-voltaire.jpg and
http://www.narumiya-planning.co.jp/marizza_topics/img/manoush_logo.jpgThank you and have good day from Amsterdam!