In the Netherlands it's really easy, go to any phoneshop and walk out with a pre-paid sim after paying cash.

In Germany you need ID, maximum 2 per ID at a time....