My brother had to pay £130 to get out of his current contract. Once he paid this, he just paid £59 for the iPhone 3G 16GB on a £45 a month contract.
If your eligible to upgrade, i.e. at the end of your contract, you can just upgrade like normal and pay for the iPhone etc depending on the monthly plan you chose.
Hope this helps
Ben