When I visited the UK (as a tourist), I walked into some phone company's store and walked out 10 mins later with a pay-as-you-go sim card and a UK number, no address or proof of anything other than "I have enough cash for this" needed.