You can still (I think) go into a corner shop and get a SIM for cash in the UK which gives you access to online data. Can probably even top up the data allowance with cash too. Get a second hand phone for cash from someone like CEX and you're pretty much anonymous, I think (barring opsec snafus.)