I was able to get on a 30-day rolling contract with Orange, but trying for anything longer didn't work. The 30-day contract is much cheaper than PAYG for me, though, so it'll do for now.
(FWIW, I am a UK citizen, so I don't know if that helped in my favor. I've only been here since February, though.)