So, did some calculations on the options for upgrading my phone later this year (18 month contract started Christmas 2009 so will expire in a few months).
As of February, the cost for a iPhone 4 on O2 comes with these payment flavours:
Contract Months Purchase Average_per_year
32Gb iPhone4 £25.53 24 £350 £39.58