I just called Nokia Spain about my pre-order and they told me that it should be available mid-October.

I also called expansys.es where they sell the N900 for 70 euros less and they told it would be available starting 22 October, but they couldn't promise anything yet.