European retailers were sold out of the new iPhone 3G before stores in the US even opened on Friday, thanks in part to strong marketing from Apple's mobile partners.