Orange France now has the Nokia Lumia 800 in stock and is taking orders.  You can get one delivered to you in 3 days, starting at 99€, including a 50€ rebate.  The rebate deal runs from 11/14/2011 to 01/01/2012.

The stunning Lumia 800 has a one-piece design complete with Windows Phone 7.5, 3.7" AMOLED screen, 1.4GHz CPU, 16GB storage, 8MP camera with Carl Zeiss optics, and a 1450mAh battery.

Source: Orange France; Via: MonWindowsPhone (Thanks for the tip, Gilles!)