A friend came with a site where I could get more information about my package than I get from Apple’s own tracking site. I can see there that it is already in Europe. Cork, Ireland to be exact. It might be handy for you too if you are ordering.
So my new Mac was due to ship on 20. August, two months after I placed the order like I wrote in the introduction. According to the tracking page, it has been picked up by TNT Express on 20. August. The big wait is finally coming to an end. IBM had some problems delivering enough G5 processors to Apple, so Apple had problems delivering Power Macs to its customers.