The iPhone is now available on O2 PAYG for £496 for the 16GB model and £595 for the 32GB

Source: http://shop.o2.co.uk/promo/iphoneindex/Pay_And_Go/4/Black