In the UK, pay-as-you-go SIMs are widely available. Not sure how much information you need to give to activate+use one these days, though.

Up to a couple years ago you could get them included in a £10 Nokia in Tesco and pay with cash, no ID required.