On their website today, O2 announced that Apple’s iPhone 3G is currently sold out in the UK:
Due to huge demand for the iPhone 3G, we’re currently out of stock online.
Come back on 10 July for more information.
O2’s iPhone 3G site: http://www.o2.co.uk/iphone