Looks like Vodafone are joining the party
http://www.9to5mac.com/vodafone_gets_iphone_in_uk
http://www.telegraph.co.uk/technology/apple/6241786/Vodafone-will-sell-the-iPhone-in-the-UK.html
competition ftw!
I am hoping that O2 will offer unlock codes for existing customers.