O2 UK has sold out of the iPhone 3GS, according to the carrier's inventory tracker. Citing "phenomenal demand," the company says it has run out of stock for every ordering method, including online, by phone and at retail locations. More stock is only expected by the end of the week, though O2 adds that the iPhone 3G remains available everywhere.