Originally you needed to have a phone account with O2, however now you can go to o2priority.co.uk and register there.
Seems a bit pointless opening up the pre-sale to everyone under the sun.