Per a document received over on Boy Genius Report, AT&T has reportedly sold out of its iPhone 3G S pre-order stock. A new memo sent along to retail locations provides instructions to tell all…