If there was any doubt that a new version of the iPhone will be released sooner rather then later then I guess O2 have confrimed this now.
O2 have officially stated on their website that the 8GB and 16GB iPhones are no longer available.
Apple are still reporting them in stock on the UK App…
UK iPhone