I ordered a £599 32GB Black from the UK Apple Store, got my confirmation email, will be delivered on 24th June.
The next issue is getting a new Micro SIM out of O2 for the account that I have with them at the moment. I'm on a Monthly Tariff that only has a rolling 30 day contract which means I can drop the service and move to another carrier at anytime. It has 300 mins per month, unlimited SMS and unlimited data. (iPhone Simplicity Tariff).
I have been told if you register on the O2 website that they will send out a new Micro SIM (which will also fit into existing iPhones, it has a holder) as soon as they can. Lets hope it is before the 24th!