iPhone 4, for sale at £499 and £599 for 16GB and 32GB respectively, is officially available unlocked. You can of course still purchase direct from a network but being able to purchase direct and insert any SIM is a significant step in the right direction.

Screen shot 2010 06 15 at 1.52.51 AM Official: iPhone 4 in the UK is available unlocked.