Unlocked iPhone 4 units sold by the Apple Online UK store are now dispatched within 2 weeks, a reduction from the usual 3 weeks. The improvement is not as good as the US store though (5-7 days).
This is a good time to buy an iPhone 4 and ship it to Saudi Arabia using Aramex as these iPhone 4 models have FaceTime enabled. The model numbers of these units are: MC605B and MC603B.
Importing an iPhone 4 is also a good alternative to local scalpers who raised the iPhone 4 prices again, touting FaceTime as an advantage.
Arabic version of this post on SaudiMac Arabic Edition.