Heh, not exactly free but still not bad. Certainly better than the situation when the iPhone was originally launched in the UK. O2 is also offering the iPhone 3G under a Pay & Go deal without the 18 month contract. Details of that, however, must still be worked out before the July 11th launch date.
[Thanks to everyone who sent this in]
Read -- Pay Monthly
Read -- Pay & Go