while nominally the process in Germany is similar, if you do get a SIM from a touristy area, they don't really put you through the paperwork. I went into a store and brought a SIM card and they didn't even ask for an address, the shop assistant put his own store's address into the customer address field on the point of sale system.

In the UK there are vending machines at the airport.