Monday I had an e-mail from Amazon.fr saying that the "all new" Kindle was now available in France.
http://www.amazon.fr/gp/product/ref=..._10/B0051QVF7A They were promising delivery by Friday if I ordered by Tuesday, so they must have them in stock.