You can now pre-order the new Apple Iphone 4 direct from the UK Apple Strore.
Prices are £499 for the 16GB and £599 for the 32GB.
So far you can only pre-order in black.
May seem expensive but could give a good indication of the PAYG prices which are usually cheaper.
Quidco is available too.