Strong demand in the wake of iPhone 4S preorders has manifested quickly just a few hours after they went live. Checks with Australian, Canadian, and multiple European stores all shows fresh orders now taking one to two weeks to ship. Some countries, like Japan, aren't taking direct online sales and make it harder to gauge interest.
