With the other Tmobile deal, I'm surprised this hasn't been posted.
iPhone 3G is £29.36 a month on a 24 month contract, no cost for the phone.
iPhone 3GS has a one off of £125 on their £29.36 contract
Lots of options, check out the website
Quidco are currently offering £50 cashback for new contracts