I was in contract with them until I transferred my PUK to Vodafone yesterday.
I filled in the unlock form online a couple weeks ago but don't know how to finish the unlock??
Actually you should be able to trigger the unlock by putting a different SIM in the iPhone (a SIM never used before in this iPhone) then connecting it to iTunes. This worked for me, didn't have to do a restore or factory reset.