Mobile phone contract with less than 2 years' UK residency?

Exemplar

I'd suggest doing the Three SIM only 30 day rolling contract, it's a contract but only 30 days (30 days plus 30 days notice). Far easier to get than a standard contract.

PlatinumChaos

@Exemplar: Thanks, I've ended up going for that. Initially, they also say they want three years of address history, but at least they then give you the option of stating that your previous address was not in the UK.