These ereaders have only been up for pre-order since Thursday of last week, and that is an impressive amount of demand in such a short time.
The Kindle Paperwhite is also facing delays in some parts of Europe. Depending on which local site you order it from, it might be as much as a week behind schedule. The Wifi model in particular is showing delays in Germany, Italy, and Spain, with a promised ship date of 3 December. The 3G model doesn't seem to delayed anywhere and the Wifi model has no delay in France.
On a related note, the Kindle Fire HD does not show a similar delay on any of Amazon's European websites. It's interesting, isn't it, that even in this day and age there is less demand for the tablet than the ereader.